A stack is represented by the vector S,TOP. It denotes

• Middle of the stack

• End of stack

• Top of the stack

• None of the above

Which one of the following is a true condition for any recursive procedure?

• Decision criteria must be nearer in some sense to a solution

• Each time decision criteria for stopping the process calls itself

• Each time the procedure calls itself it must be nearer in some sense to a solution

• Each time a procedure calls recursive defined function for stopping the process

What are the main applications of tree data structures?
i. Manipulate hierarchical data

ii. Make information easy to search

iii. Manipulate sorted lists of data

iv. Router algorithms

v. Form of a multi-stage decision-making, like Chess Game.

vi. As a workflow for compositing digital images for visual effects

• i, ii, iii, iv and vi

• i, ii, iii, iv and v

• i, ii, iii, iv, v and vi

• i, iii, iv, v and vi

Which of the following pairs of traversals is not sufficient to build a binary tree from the

given traversals?

• Preorder and Inorder

• Preorder and Postorder

• Inorder and Postorder

• All of the above

How many different trees are there with four nodes: a, b, c, d?

• 30

• 120

• 60

• 90

Which type of traversal of a binary search tree outputs the value in sorted order?

• Pre-order

• In-order

• Post-order

• None

A stack is represented by the vector S,TOP. It denotes

• Middle of the stack

• Top of the stack

• End of stack

• None of the above

Which of the following is a prefix expression?

• ab+c+

• ab*c*

• a+b+c

• +a*bc

The pointer at the top in a stack keeps track of __________ element

• First

• Last

• Top

• Nth

What among the following is referred to as a LIFO (Last in First Out) list?

• Stack

• Queue

• Linked list

• Array