早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
从该B树中删除关键码15后,该B树的第2层的结点数为________。A.6B.7C.8D.9
题目
从该B树中删除关键码15后，该B树的第2层的结点数为________。
A．6
B．7
C．8
D．9
参考答案
正确答案：B
解析：若要删除15，则原包含15的结点中只剩下关键码11了，此时结点所包含的关键码的个数小于2，于是从右边兄弟结点移一个关键码23到该结点来，但因为涉及到它们双亲结点中的关键码18要作相应变化，所以实际上是把关键码23移入到双亲结点，而把关键码18移到原来包含15的结点，如图所示：
所以，从该B树中删除关键码15后，该B树的第2层的结点数不变，为7。
解析：若要删除15，则原包含15的结点中只剩下关键码11了，此时结点所包含的关键码的个数小于2，于是从右边兄弟结点移一个关键码23到该结点来，但因为涉及到它们双亲结点中的关键码18要作相应变化，所以实际上是把关键码23移入到双亲结点，而把关键码18移到原来包含15的结点，如图所示：
所以，从该B树中删除关键码15后，该B树的第2层的结点数不变，为7。
看了从该B树中删除关键码15后,该...的网友还看了以下：
工程流体力学第1题沿程水头计算公式为()A、B、C、第2题圆管层流时沿程阻力系数与雷诺数关系为()A 物理 2020-03-30 …
一道关于函数的填空题已知y与2x-3成反比例,x=1/4时,y=-2,则y与x的函数关系为 数学 2020-05-22 …
值域为｛2,5,10｝其对应的函数关系为y=x平方+1,函数有几个 数学 2020-05-23 …
某商品供给量Q对价格P的函数关系为Q=Q（P）=a+b*c的p次方（c≠1)已知当P=2时,Q=3 数学 2020-06-07 …
如图是某池塘中野生水葫芦的面积与时间的函数关系图象．假设其函数关系为指数函数，并给出下列说法：①此 其他 2020-06-21 …
1（2m－1,－2）在第四象限,则m的取值范围（）2y＝－x＋2关于y的对称图形对应的函数关系为（ 数学 2020-07-30 …
对数函数的题若以3为底4的对数x以4为底8的对数x以8为底m的对数=以4为底2的对数,求m求以4为 数学 2020-08-02 …
1.二尺函数y=x²+10x-5的最小值为.2.矩形周长为16cm,他的一边长为xcm,面积为ycm 其他 2020-10-31 …
一小球沿某一斜面自由下滑……一小球沿某一斜面自由下滑,测得下滑的水平距离s与时间t的函数关系为s=( 数学 2020-11-01 …
有机化合物的键数问题,设键数为B,则烷烃的碳原子数跟键数的关系的通式为CnB3n+1,烯烃（视双键为 化学 2020-11-07 …