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

admin2014-04-17 45

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

学硕统考专业

简述战后西欧经济的变化过程。

论述新石器时代及其文化类型。

新经济政策的实施表明苏俄()①放弃了由战时共产主义政策过渡到社会主义的设想②发展了马克思主义理论③适时调整生产关系以适应生产力发展④利用市场和商品货币关系发展经济

元代对边疆地区的统治方式不同于其他三地的一地是()。

以下关于中国官僚资本的表述，错误的是()。

最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。

提出电磁感应定律的是物理学家()。

“国际工人协会”宣布成立后，10月协会选出了第一任主席，他是()。

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

4岁小儿，水痘后干咳、食欲缺乏、低热2周，今来门诊就诊。该患儿胸片示“肺门淋巴结肿大”，PPD试验硬结10mm×15mm。下列哪项检查不恰当

妆面彩妆卸妆完成后再进行假毛发卸妆。()

下列指标中，目前临床诊断甲型病毒性肝炎采用A．HAV-RNAB．HAV-IgMC．HAV-IgGD．HAV组织培养分离病毒E．狨猴接种分离病毒

关于清除进入人体尚未被吸收的毒物，哪项不正确

A、阻断M-胆碱受体B、阻断黑质纹状体多巴胺受体C、阻断中脑边缘叶和中脑皮质通路中多巴胺受体D、阻断α-肾上腺素受体E、阻断结节漏斗通路中多巴胺受体氯丙嗪引起直立性低血压是由于

配股是上市公司股权再融资的一种方式。下列关于配股的说法中，正确的是()。

公安机关尽管具有武装性质，但它与军队是有区别的，表现在()。

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

计算机408

学硕统考专业

简述战后西欧经济的变化过程。

论述新石器时代及其文化类型。

新经济政策的实施表明苏俄()①放弃了由战时共产主义政策过渡到社会主义的设想②发展了马克思主义理论③适时调整生产关系以适应生产力发展④利用市场和商品货币关系发展经济

元代对边疆地区的统治方式不同于其他三地的一地是()。

以下关于中国官僚资本的表述，错误的是()。

最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。

提出电磁感应定律的是物理学家()。

“国际工人协会”宣布成立后，10月协会选出了第一任主席，他是()。

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

4岁小儿，水痘后干咳、食欲缺乏、低热2周，今来门诊就诊。该患儿胸片示“肺门淋巴结肿大”，PPD试验硬结10mm×15mm。下列哪项检查不恰当

妆面彩妆卸妆完成后再进行假毛发卸妆。()

下列指标中，目前临床诊断甲型病毒性肝炎采用A．HAV-RNAB．HAV-IgMC．HAV-IgGD．HAV组织培养分离病毒E．狨猴接种分离病毒

关于清除进入人体尚未被吸收的毒物，哪项不正确

A、阻断M-胆碱受体B、阻断黑质纹状体多巴胺受体C、阻断中脑边缘叶和中脑皮质通路中多巴胺受体D、阻断α-肾上腺素受体E、阻断结节漏斗通路中多巴胺受体氯丙嗪引起直立性低血压是由于

配股是上市公司股权再融资的一种方式。下列关于配股的说法中，正确的是()。

公安机关尽管具有武装性质，但它与军队是有区别的，表现在()。

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