设有3阶B一树，如图1-4所示。从(1)得到的B-树上删除66。试画出删除后的B-树。

admin2014-04-17 55

问题设有3阶B一树，如图1-4所示。

从(1)得到的B-树上删除66。试画出删除后的B-树。

选项

答案B一树的删除过程与插入过程类似，只是稍微复杂一些。因为要使删除后的结点中的关键字个数≥｜m／2｜-1，这就将涉及结点的“合并”问题。删除66：首先需要根据B一树的查找算法找到关键字所在的结点，然后在该结点上删除关键字，具体详细过程参考教材。找到66所在的结点之后，发现删除之后关键字个数不满足≥｜m／2｜-1，所以需要像兄弟结点借，但是兄弟结点只有一个关键字97，借不了。那么唯一的办法就是把当初和它们分裂出去的关键字找回来，即88。但是，88找回来之后(也就是双亲结点)，双亲结点又不满足≥[m／2]-1，只有继续找更早以前被分裂出去的60，最后的结果如图1-14所示。 [*]

解析

转载请注明原文地址:https://kaotiyun.com/show/Pixi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

设有3阶B一树，如图1-4所示。从(1)得到的B-树上删除66。试画出删除后的B-树。

计算机408

学硕统考专业

1998年，中共中央决定在县级以上党政领导班子、领导干部中深入开展()。

中共十六届五中全会提出，建设社会主义新农村的要求是生产发展和()。

《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

印度孔雀帝国时代，就土地占有情况而言，占全国土地的绝大部分的是()。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

永元四年(公元92年)，汉和帝用宦官()掌握的一部分禁军，消灭了窦氏势力。郑众从此参与预政事，并受封为侯，这是宦官用权和封侯的开始。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

屋面防水卷材平行屋脊的卷材搭接缝，其方向应()。

加热至60℃左右即易被破坏失效的药物是

______studentwithalittlecommonsenseshouldbeabletoanswerthequestion.

A．20周B．24周C．26周D．28周E．30周妊高征发生于妊娠后

场依存型的学生的学业成绩一定会比场独立型的学生差。()

教育有法可依，但无定法可依。这说明教师劳动具有()。

下列被告(被申请人)负举证责任的是：

简述颜之推关于士大夫教育的思想。

A、 B、 C、 D、 D

设有3阶B一树，如图1-4所示。 从(1)得到的B-树上删除66。试画出删除后的B-树。

计算机408

学硕统考专业

1998年，中共中央决定在县级以上党政领导班子、领导干部中深入开展()。

中共十六届五中全会提出，建设社会主义新农村的要求是生产发展和()。

《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

印度孔雀帝国时代，就土地占有情况而言，占全国土地的绝大部分的是()。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

永元四年(公元92年)，汉和帝用宦官()掌握的一部分禁军，消灭了窦氏势力。郑众从此参与预政事，并受封为侯，这是宦官用权和封侯的开始。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

屋面防水卷材平行屋脊的卷材搭接缝，其方向应()。

加热至60℃左右即易被破坏失效的药物是

______studentwithalittlecommonsenseshouldbeabletoanswerthequestion.

A．20周B．24周C．26周D．28周E．30周妊高征发生于妊娠后

场依存型的学生的学业成绩一定会比场独立型的学生差。()

教育有法可依，但无定法可依。这说明教师劳动具有()。

下列被告(被申请人)负举证责任的是：

简述颜之推关于士大夫教育的思想。

A、 B、 C、 D、 D

设有3阶B一树，如图1-4所示。从(1)得到的B-树上删除66。试画出删除后的B-树。