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

admin2014-04-17 58

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

学硕统考专业

《马关条约》的内容及对中国的影响。

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

“时方镇缺守帅，稍命文臣权之……又置转运使、通判，为之条禁，文薄渐为精密，由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。

佛教在从印度向外传播的过程中分为两大流派，其中小乘佛教又称为()。

恩格斯认为19世纪初的空想社会主义思想家中，有一个人的社会主义始终保持着其“实践的性质”，这个人是()。

三国时期，魏、蜀、吴灭亡的先后顺序是()。

兵家是专门研究军事理论和实践的学派，主要代表人物是战国中期齐国的()，他所著的兵书是一部杰出的古代兵书。

试比较两税法与摊丁入亩的关系。

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

1947年英国通过《蒙巴顿方案》，随后印度和巴基斯坦独立，形成印巴分治局面，在克里米尔地区冲突埋下隐患，《蒙巴顿方案》中印巴分治的依据

A．清胃泄热，降逆止呃B．顺气降逆，解郁和胃C．顺气降逆，清肝泻火D．顺气降逆，化痰和胃呃逆连声，情志不舒则加重，胸胁满闷，嗳气纳减，苔薄白，脉弦者。治宜选用

男，32岁，突起高热，胸痛，咳铁锈色痰，左下肺实变征。X线胸片示左下肺炎，青霉素肌注每次160万U，3次/天，5天后仍不退热，且左下胸饱满，呼吸音消失。哪项检查最重要

经行泄泻之脾虚的治法是

新生儿男，生后3天。体重3200g，皮肤、巩膜发黄，血清总胆红素280μmol／L。根据该新生儿的临床表现，应考虑为

去年建成今年销售的房地产和今年建成已销售的房地产均计人今年的GDP。()

新生儿在无条件反射的基础上产生的定向反射，是()。

设总体X服从韦布尔分布，密度函数为其中α＞0为已知，θ＞0是未知参数，试根据来自X的简单随机样本X1，X2，…，Xn，求θ的最大似然估计量．

关系代数主要运算有并、交、差、笛卡儿积、选择、投影和___________。

在所列出的：1、字处理软件；2、Linux；3、UNIX；4、学籍管理系统；5、Windows7；6、Office2010这六个软件中，属于系统软件的有_______。

CommunicativeApproachTheCommunicativeApproachemphasizesthatthegoaloflanguagelearningiscommunicativecompetence

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

计算机408

学硕统考专业

《马关条约》的内容及对中国的影响。

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

“时方镇缺守帅，稍命文臣权之……又置转运使、通判，为之条禁，文薄渐为精密，由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。

佛教在从印度向外传播的过程中分为两大流派，其中小乘佛教又称为()。

恩格斯认为19世纪初的空想社会主义思想家中，有一个人的社会主义始终保持着其“实践的性质”，这个人是()。

三国时期，魏、蜀、吴灭亡的先后顺序是()。

兵家是专门研究军事理论和实践的学派，主要代表人物是战国中期齐国的()，他所著的兵书是一部杰出的古代兵书。

试比较两税法与摊丁入亩的关系。

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

1947年英国通过《蒙巴顿方案》，随后印度和巴基斯坦独立，形成印巴分治局面，在克里米尔地区冲突埋下隐患，《蒙巴顿方案》中印巴分治的依据

A．清胃泄热，降逆止呃B．顺气降逆，解郁和胃C．顺气降逆，清肝泻火D．顺气降逆，化痰和胃呃逆连声，情志不舒则加重，胸胁满闷，嗳气纳减，苔薄白，脉弦者。治宜选用

男，32岁，突起高热，胸痛，咳铁锈色痰，左下肺实变征。X线胸片示左下肺炎，青霉素肌注每次160万U，3次/天，5天后仍不退热，且左下胸饱满，呼吸音消失。哪项检查最重要

经行泄泻之脾虚的治法是

新生儿男，生后3天。体重3200g，皮肤、巩膜发黄，血清总胆红素280μmol／L。根据该新生儿的临床表现，应考虑为

去年建成今年销售的房地产和今年建成已销售的房地产均计人今年的GDP。()

新生儿在无条件反射的基础上产生的定向反射，是()。

设总体X服从韦布尔分布，密度函数为其中α＞0为已知，θ＞0是未知参数，试根据来自X的简单随机样本X1，X2，…，Xn，求θ的最大似然估计量．

关系代数主要运算有并、交、差、笛卡儿积、选择、投影和___________。

在所列出的：1、字处理软件；2、Linux；3、UNIX；4、学籍管理系统；5、Windows7；6、Office2010这六个软件中，属于系统软件的有_______。

CommunicativeApproachTheCommunicativeApproachemphasizesthatthegoaloflanguagelearningiscommunicativecompetence

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