试题基于以下的5阶B树结构,该B树现在的层数为2。 往该B树中插入关键码72后,该B树的第2层的结点数
试题基于以下的5阶B树结构，该B树现在的层数为2。
往该B树中插入关键码72后，该B树的第2层的结点数为________。
A．6
B．7
C．8
D．9
正确答案：C解析：对于叶结点处于第i层的B树，插入的关键码总是进入第i层的结点若要插入72，要插入的那个结点已经包含4个关键码，是满的，不能往里面插了。在这种情况下，要把这个结点分裂成两个，并把中间的一个关键码拿出来插到结点的双亲结点里去。本题插入72后，树的有关部分变为：所以，往该树中插入关键码72后，该树的第2层的结点数为8。
词条内容仅供参考，如果您需要解决具体问题
（尤其在法律、医学等领域），建议您咨询相关领域专业人士。