NEW
Font size
WorksheetsQuiz - CSE
Total questions: 10
Worksheet time: 7mins
What are the operations on the stack?
Push and Pop
Insert and delete
Insert and return
Push and return
Which of these is not an application of the stack?
Finding inversion
Recursion
Undo Redo
Reversing characters
Which of the following is a prefix expression?
ab+c+
ab*c*
a+b+c
+a*bc
Find the rank of the expression E=(A+B*C/D-E+F/G)
0
1
-1
2
Which one of the following function returns the next symbol in given input string?
FIRSTCHAR
TOPCHAR
POSTCHAR
NEXTCHAR
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 binary search trees can be constructed with six different nodes?
64
128
132
32
The difference between the external path length and the internal path length of a binary tree with n internal nodes is
1
n
n+1
2n
Which type of traversal of a binary search tree outputs the value in sorted order?
Pre-order
In-order
Post-order
None
Which of the following statements about binary trees is correct?
Every binary tree is either complete or full
Every complete binary tree is also a full binary tree
Every full binary tree is also a complete binary tree
A binary tree cannot be both complete and full
