Data Structure
Trees
Q. When we have red-black trees and AVL trees that can perform most of operations in logarithmic times, then what is the need for splay trees?
A.  no there is no special usage B.  In real time it is estimated that 80% access is only to 20% data, hence most used ones must be easily available C.  redblack and avl are not upto mark D.  they are just another type of self balancing binary search trees
Similar Questions
1. How do you determine the cost of a spanning tree?
A.  By the sum of the costs of the edges of the tree B.  By the sum of the costs of the edges and vertices of the tree C.  By the sum of the costs of the vertices of the tree D.  By the sum of the costs of the edges of the graph E.  By the sum of thecosts of the edges and vertices of the graph.
2. In an arbitrary tree ( not a search tree) of order M. Its size is N, and its height is K. The computation time needed to find a data item on T is
A.  O(K*K) B.  O(M*M) C.  O(N) D.  O(K)
3. What would be the cost value for any answering node of a sub tree with root ‘r’ using branch-bound algorithm?
A.  Maximum B.  Minimum C.  Optimal D.  Average
4. How many nodes are there in a full state space tree with n = 6?
A.  65 B.  64 C.  63 D.  32
5. How many minimum number of spanning trees, one can have from a given connected graph with N nodes is having different weights for the edges.
A.  N-1 B.  One C.  1/(N+1) 2NCN D.  2NCN
6.

The following formula is of :

left_subtree (keys) ≤ node (key) ≤ right_subtree (keys)
A.  Bianry Tree B.  Complete Binary Tree C.  Binary Search Tree D.  All of the above
7. Binary search tree has best case run-time complexity of Ο(log n). What could the worst case?
A.  Ο(n) B.  Ο(n2) C.  Ο(n3) D.  None of the above
8. In order traversal of binary search tree will produce −
A.  unsorted list B.  reverse of input C.  sorted list D.  none of the above
9. In binary heap, whenever the root is removed then the rightmost element of last level is replaced by the root. Why?
A.  It is the easiest possible way. B.  To make sure that it is still complete binary tree. C.  Because left and right subtree might be missing. D.  None of the above.
10. If we choose Prim's Algorithm for uniquely weighted spanning tree instead of Kruskal's Algorithm, then
A.  we'll get a different spanning tree. B.  we'll get the same spanning tree. C.  spanning will have less edges. D.  spanning will not cover all vertices.
DATA STRUCTURE TOPICS