Let N be a node in a B-tree.If N has m subtrees S0,S1,S2,…,Sm-1,and N's key values are K1,K2,K3,…,Km-1,then which of the following statements is true?
A)All values in subtree S0 are greater than K1.
B)All values in subtree S1 are less than K1.
C)All values in subtree Sm-2 are greater than Km-2.
D)All values in subtree Sm-1 are less than Km-1.

Question

Quizplus · Accepted Answer

In a B-tree, for any node N with key values K1, K2, ..., Km-1 and subtrees S0, S1, ..., Sm-1, all values in subtree Si (where i ranges from 0 to m-2) are less than Ki+1 and greater than Ki for i>0. Therefore, all values in subtree Sm-2 are greater than Km-2, making option C correct.

Let N Be a Node in a B-Tree