NEW
Font size
WorksheetsQuiz-AIML
Total questions: 10
Worksheet time: 10mins
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
