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

admin2014-04-17 69

问题设有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

学硕统考专业

明万历年间使地主与农民之间仅仅存在着单纯的经济关系而没有人身依附关系的是()。

第一国际成立的时间是()。

1837年倡导用无机肥料来补充土壤中耗去的化学元素的化学家是()。

论述中问路线的破产和民主党派的重新组合。

在1959年中共中央召开的庐山会议上遭到错误批判的是()。

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，而名义是()

中国第一条自行设计修建的铁路是在()。

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

5位二进制定点小数，用补码表示时，最小负数是()。

防风、羌活均具有的功效是()麻黄、香薷均具有的功效是()

患前列腺增生症的老年患者服用抗过敏药物后，可引起的严重不良反应是

经纪行为中广泛采用的一种基本形式为()。

2006年度应缴纳的增值税是(　　)万元。销售化妆品和销售商标权应扣除的成本是(　　)万元。

商业银行申请需要审批的个人理财业务，应报送以下材料()。

下列各项中，属于风险管理委员会职责的是()。

关于资本结构的无税MM理论的结论，下列说法正确的有()。

教育法律责任由行政法律责任、民事法律责任、刑事法律责任组成，其中最重要的是()

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

计算机408

学硕统考专业

明万历年间使地主与农民之间仅仅存在着单纯的经济关系而没有人身依附关系的是()。

第一国际成立的时间是()。

1837年倡导用无机肥料来补充土壤中耗去的化学元素的化学家是()。

论述中问路线的破产和民主党派的重新组合。

在1959年中共中央召开的庐山会议上遭到错误批判的是()。

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，而名义是()

中国第一条自行设计修建的铁路是在()。

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

5位二进制定点小数，用补码表示时，最小负数是()。

防风、羌活均具有的功效是()麻黄、香薷均具有的功效是()

患前列腺增生症的老年患者服用抗过敏药物后，可引起的严重不良反应是

经纪行为中广泛采用的一种基本形式为()。

2006年度应缴纳的增值税是( )万元。销售化妆品和销售商标权应扣除的成本是( )万元。

商业银行申请需要审批的个人理财业务，应报送以下材料()。

下列各项中，属于风险管理委员会职责的是()。

关于资本结构的无税MM理论的结论，下列说法正确的有()。

教育法律责任由行政法律责任、民事法律责任、刑事法律责任组成，其中最重要的是()

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

2006年度应缴纳的增值税是(　　)万元。销售化妆品和销售商标权应扣除的成本是(　　)万元。