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

admin2006-11-20 37

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

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

答案C

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

所以，往该树中插入关键码72后，该树的第2层的结点数为8。

转载请注明原文地址:https://www.kaotiyun.com/show/470Z777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)