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