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

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

admin2006-11-20  29
问题 试题基于以下的5阶B树结构，该B树现在的层数为2。
选项 A、6   
B、7
C、8   
D、9
答案C
解析 对于叶结点处于第i层的B树，插入的关键码总是进入第i层的结点若要插入72，要插入的那个结点已经包含4个关键码，是满的，不能往里面插了。在这种情况下，要把这个结点分裂成两个，并把中间的一个关键码拿出来插到结点的双亲结点里去。本题插入72后，树的有关部分变为：

所以，往该树中插入关键码72后，该树的第2层的结点数为8。
转载请注明原文地址:https://jikaoti.com/ti/RFo7FFFM
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

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