试题基于以下的5阶B树结构,该B树现在的层数为2。

admin2006-11-20  12

问题 试题基于以下的5阶B树结构,该B树现在的层数为2。

选项 A、6   
B、7
C、8   
D、9

答案C

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

所以,往该树中插入关键码72后,该树的第2层的结点数为8。
转载请注明原文地址:https://kaotiyun.com/show/470Z777K
0

相关试题推荐
最新回复(0)