Disadvantages of linked list representation of binary trees over arrays?
Select an option to see the answer and solution.
Data Structure · all questionsBinary Search Trees(B Tree)
Binary Search Trees(B Tree)
practice.
Practice every MCQ with options. Use Show answers when you want the correct option and solution.
275
Questions
5/14
Page
Pick an option on a question to see the right answer and solution.
AA-Trees makes more rotations than a red-black tree.
Select an option to see the answer and solution.
If A ꓵ B (A and B are two clusters) is a singleton set then it is a Merge able cluster.
Select an option to see the answer and solution.
Which of the following is not a random tree?
Select an option to see the answer and solution.
How many edges are present in path cluster?
Select an option to see the answer and solution.
Which of the following is a self - balancing binary search tree?
Select an option to see the answer and solution.
Consider the following data and specify which one is Preorder Traversal Sequence, Inorder and Postorder sequences.
S1: N, M, P, O, Q
S2: N, P, Q, O, M
S3: M, N, O, P, Q
S1: N, M, P, O, Q
S2: N, P, Q, O, M
S3: M, N, O, P, Q
Select an option to see the answer and solution.
Why Red-black trees are preferred over hash tables though hash tables have constant time complexity?
Select an option to see the answer and solution.
The number of edges from the node to the deepest leaf is called . . . . . . . . of the tree.
Select an option to see the answer and solution.
Which property makes top tree a binary tree?
Select an option to see the answer and solution.
The pre-order and in-order are traversals of a binary tree are T M L N P O Q and L M N T O P Q. Which of following is post-order traversal of the tree?
Select an option to see the answer and solution.
After the insertion operation, is the resultant tree a splay tee?
Select an option to see the answer and solution.
What are splay trees?
Select an option to see the answer and solution.
What is the time complexity for finding the node at x position where n is the length of the rope?
Select an option to see the answer and solution.
What are the children for node 'w' of a complete-binary tree in an array representation?
Select an option to see the answer and solution.
Consider the following data. The pre order traversal of a binary tree is A, B, E, C, D. The in order traversal of the same binary tree is B, E, A, D, C. The level order sequence for the binary tree is . . . . . . . .
Select an option to see the answer and solution.
Which type of binary search tree is imitated for construction of tango tree?
Select an option to see the answer and solution.
A binary tree is balanced if the difference between left and right subtree of every node is not more than . . . . . . . .
Select an option to see the answer and solution.
What are the conditions for an optimal binary search tree and what is its advantage?
Select an option to see the answer and solution.
Q100
Open questionWhich of the following property of splay tree is correct?
Select an option to see the answer and solution.