早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
下列问题是基于以下的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树结...的网友还看了以下：
如题.我碰到一个题目.是说一电梯匀速上升,然后一个人从上往下跑有n1级台阶,从下往上跑是n2级台阶 数学 2020-06-06 …
上帝说让牛顿出世吧1大家都听过牛顿的故事,说牛顿坐在一棵苹果树下,看到苹果从树上掉下来,牛顿产生了 其他 2020-06-10 …
小树高71厘米,虫子从树下往上爬,每分钟爬上8厘米,向下滑1厘米,问：虫子多少分钟爬到树尖? 数学 2020-06-23 …
前面有棵树前面有棵树凌仕江这里说的前面,指的是离开查果拉哨所,往日喀则方向去的一个山口.这个山口是 语文 2020-07-04 …
清晨,一只蜗牛从树根沿着树干往上爬,树高10M,白天爬上4M,夜间滑下3M,它从树根爬到树顶需要7天 数学 2020-11-08 …
谁知道柳树.树干.树枝往外渗水是怎么回事,俄家的柳树如下雨一样往外滴渗水 语文 2020-11-16 …
阅读。于是，我们的家就搬过新屋里去。于是，父亲和我们就在新台阶上进进出出。搬进新屋的那天，我真想从台 语文 2020-12-01 …
三年级三个班的学生在一条长180米的河堤的一边每隔2米种一棵树，首尾都种．已知从左往右数，第56棵树 其他 2020-12-08 …
一超市的自动扶梯匀速由下往上运行,小明和小东在运行的扶梯上行走,小明由下往上走,小东由上往下走,果小 数学 2020-12-14 …
阅读，回答文后问题。男孩溜回树下尿尿。老人枣儿小时候一有尿就尿到枣树下。有一回，放学，直往树下奔。我 语文 2020-12-17 …