JNU 2018-1 PhD CS

Question 15

Which is not true for a B-tree of order m?

A	Leaf nodes must be at the same level
B	All the key values within a node must be in ascending order
C	All non-leaf nodes must have at least m/2 children
D	A non-leaf node with (n-1) keys must have n numbers of children

Question 15 Explanation:

Option c is false because if non leaf node is root node then it can have atleast two children

Correct Answer: C

Question 15 Explanation:

Option c is false because if non leaf node is root node then it can have atleast two children