Vidyalelo
Data Structure · all questions

Binary Search Trees(B Tree)
practice.

Practice every MCQ with options. Use Show answers when you want the correct option and solution.

275

Questions

9/14

Page

Pick an option on a question to see the right answer and solution.

What is a weight balanced tree?

Select an option to see the answer and solution.

What is an AVL tree?

Select an option to see the answer and solution.

Which of the following traversing algorithm is not used to traverse in a tree?

Select an option to see the answer and solution.

Which is the simplest of all binary search trees?

Select an option to see the answer and solution.

What are the applications of weight balanced tree?

Select an option to see the answer and solution.

Identify the reason which doesn't play a key role to use threaded binary trees?

Select an option to see the answer and solution.

How many bits would a succinct binary tree occupy?

Select an option to see the answer and solution.

Who developed the concept of tango tree?

Select an option to see the answer and solution.

Which of the following is the self-adjusting binary search tree?

Select an option to see the answer and solution.

Comparing the speed of execution of Red-Black trees and AA-trees, which one has the faster search time?

Select an option to see the answer and solution.

Is insertion and deletion operation faster in rope than an array?

Select an option to see the answer and solution.

Which type of tree is tango tree?

Select an option to see the answer and solution.

What is the expected number of leaves in a randomized binary search tree?

Select an option to see the answer and solution.

How will you find the maximum element in a binary search tree?

Options are not available for this question.

Select an option to see the answer and solution.

Cartesian trees are most suitable for?

Select an option to see the answer and solution.

How many types of insertion are performed in a binary tree?

Select an option to see the answer and solution.

What is the probability of selecting a tree uniformly at random?

Select an option to see the answer and solution.

Which of the following tree traversals work if the null left pointer pointing to the predecessor and null right pointer pointing to the successor in a binary tree?

Select an option to see the answer and solution.

AA Trees are implemented using?

Select an option to see the answer and solution.

What maximum difference in heights between the leafs of a AVL tree is possible?

Select an option to see the answer and solution.