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

admin2014-04-17 61

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

学硕统考专业

从1939年春天起，国共双方军队在驻防结合部的摩擦冲突不断升级，不是这一时期惨案的是()

关于伯里克利时代的叙述，不正确的是()。

简述苏联和南斯拉夫之间的冲突。

蒙古军西征之后，罗斯处于()的控制之下。

第一次明确提出“均贫富”口号的是()。

“文化大革命”结束后，在纠正“文化大革命”错误的过程中，整个过程受到()的严重阻碍。

系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。

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

菲利普斯曲线

争名利，何年是彻。彻：

A．浸渍法B．渗漉法C．煎煮法D．回流法E．沙氏或索氏提取法

研究城市土地利用空间分布结构时，将城镇分为()。

计算机的数据输出设备主要有()、打印机、绘图仪等。

甲上市公司拟非公开发行股票，其发行方案的下列内容中，符合证券法律制度规定的是()。(2011年)

(2017·福建)“小明既聪明又勤奋”，该评价涉及的心理现象是()

《根特协定》

Notes:parade游行TheVillageofPouceCoupeofficewillreopenon________.

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

计算机408

学硕统考专业

从1939年春天起，国共双方军队在驻防结合部的摩擦冲突不断升级，不是这一时期惨案的是()

关于伯里克利时代的叙述，不正确的是()。

简述苏联和南斯拉夫之间的冲突。

蒙古军西征之后，罗斯处于()的控制之下。

第一次明确提出“均贫富”口号的是()。

“文化大革命”结束后，在纠正“文化大革命”错误的过程中，整个过程受到()的严重阻碍。

系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。

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

菲利普斯曲线

争名利，何年是彻。彻：

A．浸渍法B．渗漉法C．煎煮法D．回流法E．沙氏或索氏提取法

研究城市土地利用空间分布结构时，将城镇分为()。

计算机的数据输出设备主要有()、打印机、绘图仪等。

甲上市公司拟非公开发行股票，其发行方案的下列内容中，符合证券法律制度规定的是()。(2011年)

(2017·福建)“小明既聪明又勤奋”，该评价涉及的心理现象是()

《根特协定》

Notes:parade游行TheVillageofPouceCoupeofficewillreopenon________.

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