早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
下列问题是基于以下的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
解析：如果要插入72，因为要插入的那个结点已经包含4个关键码了，是满的，不能再往里插入了。只能把这个结点分裂为两个，并把中间的一个关键码拿出来插到结点的双亲结点里去。所以该B树的第2层的结点数为8。
解析：如果要插入72，因为要插入的那个结点已经包含4个关键码了，是满的，不能再往里插入了。只能把这个结点分裂为两个，并把中间的一个关键码拿出来插到结点的双亲结点里去。所以该B树的第2层的结点数为8。
看了下列问题是基于以下的5阶B树结...的网友还看了以下：
一颗满k叉树共有n层,树根0层,n层上有多少个节点一颗满2叉树n层有2048个节点,n是多少 数学 2020-05-22 …
从注册表编辑器窗口中可以看出,Windows 98的注册表呈层次结构,最高层的键称为“根键”,一共有 计算机类考试 2020-05-24 …
UNIX操作系统的文件系统是A.一级目录结构B.二级目录结构C.分级树型结构D.键表结构 计算机类考试 2020-05-24 …
从注册表编辑器窗口中可以看出,Windows98的注册表呈层次结构,最高层的键称为“根键”,一共有6 计算机类考试 2020-05-24 …
● 关于二叉排序树的说法,错误的是 (27) 。 (27)A. 对二叉排序树进行中序遍历,必定得到结 计算机类考试 2020-05-25 …
● 关于二叉排序树的说法,错误的是 (27) 。 (27) A. 对二叉排序树进行中序遍历,必定得到 计算机类考试 2020-05-26 …
已知完全二叉树的第五层有七个结点,则其叶子结点树是是叶子结点树是多少 数学 2020-06-16 …
VSEPR理论中关于斥力顺序的一个问题“处于中心原子的全充满价层里的键合电子之间的斥力大于处于中心 化学 2020-06-16 …
数据结构键值是什么而且下面这个怎么理解?根结点(亦称为堆顶)的关键字是堆里所有结点关键字中最小者的 数学 2020-06-30 …
BF3与BCl3分子的空间构型均为平面正三角形，下列有关二者的比较中，正确的是（）A.分子中各原子 化学 2020-07-30 …