早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
下列问题是基于以下的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树结...的网友还看了以下：
郭沫若的《石榴》1：作者说,石榴树是夏天“少数树木中是最可爱的一种”.先画出文中扣住“最可爱”的语 语文 2020-07-07 …
森林卫士--------啄木鸟用尖锐的嘴在树干上猛啄几下就可以判断出树干中是否有蛀虫，这是什么原因 物理 2020-07-08 …
把“三棱锥中，如果有两对对棱互相垂直，则顶点在底面的射影是底面三角形的垂心”作为原命题，则在它的原 数学 2020-07-30 …
空间中两条直线没有交点则这两条直线是异面直线该命题的逆命题否命题逆否命题中是假命题的是 数学 2020-08-01 …
下列命题中,是真命题的是①坐标系中,如果两个点的纵坐标互为相反数,那么这两个点关下列命题中,是真命 数学 2020-08-03 …
啄木鸟用尖锐的嘴在树干上猛啄几下就可以判断出树干中是否有蛀虫，这是什么原因？． 其他 2020-11-16 …
松树棵数比柏树棵数多15，题中是单位“1”．松树和柏树的棵数比是，如果松树60棵，则柏树有棵． 其他 2020-11-26 …
甲乙丙三人共解出100道不同的数学题,每人都解出了其中的60道.将其中只有一人解出的题称作难题,二人 数学 2020-12-24 …
木本植物茎与草本植物茎的主要区别在于（）A.维管束中是否有形成层B.树皮中是否有韧皮部C.木质部中是 语文 2021-01-13 …
高二学程序框图INPUT的提示内容为什么有的题中是“X”有的题中是“X=”?我们书上说:INPUT的 其他 2021-01-15 …