Data Structures (3130702) MCQs

MCQs of Tree Part-3

Showing 1 to 3 out of 3 Questions
1.

In AVL tree, if the node is added to left part of right subtree and the tree is unbalanced then which rotation is to be carried out?

(a)

Left rotation
(b)

Left Right rotation
(c)

Right Left rotation
(d)

Right rotation
Answer:

Option (b)

2.

B-tree of order n is a order-n multiway tree in which each non-root node contains _______

(a)

at most (n – 1)/2 keys
(b)

exact (n – 1)/2 keys
(c)

at least 2n keys
(d)

at least (n – 1)/2 keys
Answer:

Option (d)

3.

A B-tree of order 4 and of height 3 will have a maximum of _______ keys.

(a)

255
(b)

63
(c)

127
(d)

188
Answer:

Option (a)

Showing 1 to 3 out of 3 Questions