问题 单项选择题

往该B树中插入关键码72后,该B树的第2层的结点数为______。

A.6

B.7

C.8

D.9

答案

参考答案:C

解析:对于叶结点处于第i层的B树,插入的关键码总是进入第i-1层的结点。若要插入72,要插入的那个结 点已经包含4个关键码,是满的,不能往里面插了。在这种情况下,要把这个结点分裂成两个,并把中间的 一个关键码拿出来插到结点的双亲结点里去。本题插入72后,往该树中插入关键码72后,该树的第2层的结点数为8。

问答题
单项选择题