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

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

admin2009-01-19  39
问题 下列问题是基于以下的5阶B树结构，该B树现在的层数为2。
选项 A、6
B、7
C、0.8
D、9
答案4
解析 B树是一种平衡的多路查找树。一棵m阶B树或者为空，或者满足以下条件：①每个结点至多有m棵子树；②根结点或为叶结点，或至少有两棵子树；③中间结点至少有 [m/2]棵子树；④非叶结点包含如下信息：(P0，K1， P1，K2，…，Kn，Pn)，其中Ki()为关键码且Ki＜Ki+1()，Pi()为指向子树根结点的指针，P0所指子树中的所有结点的关键码均小于 K1，Pi()所指子树中的所有结点的关键码均小于Ki+1()，而Pn所指子树中的所有结点的关键码均大于Kn；5)叶结点均出现在同一层次上。在B树中插入一个关键码的方法是，对于叶结点处于第i层的B树，插入的关键码总是进入第i-1层的结点。
按照B树的定义可插入结点的方法，我们可以把关键码72插入第二层中，变为，而对应的下一层则变为，因此B树第二层的结点数变为8。正确答案为C。
转载请注明原文地址:https://www.kaotiyun.com/show/MqcZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

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