PREVIOUS YEAR SOLVED PAPERS - JULY 2016 Paper 2

21. Consider the following binary search tree : If we remove the root node, which of the node from the left subtree will be the new root ?

  • Option : D
  • Explanation :
    When we delete root node, tree will be

    but this tree is not balance, so we will find inorder predecessor or inorder successor and replace it with root node now. In this problem we will use inorder predecessor-Root node will be 16.

    So, option (D) is correct.
Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


22. Consider the following operations performed on a stack of size 5:
Push (a); Pop() ; Push(b); Push(c);
Pop(); Push(d); Pop();Pop(); Push (e)
Which of the following statements is correct?

  • Option : B
  • Explanation :

    All Stack operations are performed smoothly. So, option (B) is correct.
Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


23. Suppose you are given a binary tree with n nodes, such that each node has exactly either zero or two children. The maximum height of the tree will be

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


24. Which of the following is not an inherent application of stack?

  • Option : C
  • Explanation :
    We can use stack for string reversal, evaluation of postfix expression and most important is implementation of recursion but job scheduling is not done by stack. So, option (C) is correct.
Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


25. In how many ways can the string A ∩ B – A ∩ B – A be fully parenthesized to yield an infix expressionp?

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


Related Quiz.
JULY 2016 Paper 2