1
GATE CSE 1991
Subjective
+2
-0
Obtain the optimal binary search tree with equal probabilities for the identifier set (a1, a2, a3) = ( if, stop, while)
2
GATE CSE 1991
Numerical
+2
-0
Minimum number of comparisons required to sort 5 elements
Your input ____
3
GATE CSE 1991
MCQ (Single Correct Answer)
+2
-0.6
The following sequence of operations is performed on stack: PUSH (10),PUSH (20),POP,PUSH (10),PUSH (20),POP,POP,POP,PUSH (20),POP The sequence of the value popped out is:
A
20,10,20,10,20
B
20,20,10,10,20
C
10,20,20,10,20
D
20,20,10,20,10
4
GATE CSE 1991
Fill in the Blanks
+2
-0
If the binary tree in figure is traversed in inorder, then the order in which the nodes will be visited is ______ GATE CSE 1991 Data Structures - Trees Question 75 English