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

admin2014-04-17 66

问题设有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://www.kaotiyun.com/show/Pixi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

1993年，中共十四届三中全会上通过了《中共中央关于解决社会主义市场经济体制若干问题的决定》，其内容不包括()

马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》

中国历史上第一部资产阶级革命法典《临时约法》公布的时间是()。

我国第一部系统的史学理论著作是()。

清朝入关初期执行了一些错误的政策，在社会上产生了不良的影响，其中不包括()。

分析商代的阶级关系。

二战后期，反法西斯同盟国召开了一系列会议、达成了一系列协议，以解决战后世界的安排问题，这些会议中以()最为重要，所以，我们将二战后的国际关系格局称为()。

规定了电流、电动势、电阻等概念的物理学家是()。

ICMP在TCP／IP协议集中属于()。

土的密度影响土的渗透性，土越密实、孔隙越小，土的渗透性()。

现况调查中常见的方法有()

关于颞下牙合关节内强直，正确的描述是

1913年，浙江宁波人张石川与广东人郑正秋合作拍摄()，这是中国人拍摄电影故事片的开端。

近日燃油价格上涨。作为政府工作人员，领导让你去做新闻发育人，在正式开始之前需要你说一段开场白。请现场模拟一下。(2012年6月16日广西公务员面试真题)

男，54岁。反复水肿、尿少5个月，肾活检病理报告为早期膜性肾病，下列说法错误的是

ThesettlementoftheUnitedStateshasoccupiedtraditionalhistorianssince1893whenFrederickJacksonTurnerdevelopedhisF

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

计算机408

学硕统考专业

1993年，中共十四届三中全会上通过了《中共中央关于解决社会主义市场经济体制若干问题的决定》，其内容不包括()

马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》

中国历史上第一部资产阶级革命法典《临时约法》公布的时间是()。

我国第一部系统的史学理论著作是()。

清朝入关初期执行了一些错误的政策，在社会上产生了不良的影响，其中不包括()。

分析商代的阶级关系。

二战后期，反法西斯同盟国召开了一系列会议、达成了一系列协议，以解决战后世界的安排问题，这些会议中以()最为重要，所以，我们将二战后的国际关系格局称为()。

规定了电流、电动势、电阻等概念的物理学家是()。

ICMP在TCP／IP协议集中属于()。

土的密度影响土的渗透性，土越密实、孔隙越小，土的渗透性()。

现况调查中常见的方法有()

关于颞下牙合关节内强直，正确的描述是

1913年，浙江宁波人张石川与广东人郑正秋合作拍摄()，这是中国人拍摄电影故事片的开端。

近日燃油价格上涨。作为政府工作人员，领导让你去做新闻发育人，在正式开始之前需要你说一段开场白。请现场模拟一下。(2012年6月16日广西公务员面试真题)

男，54岁。反复水肿、尿少5个月，肾活检病理报告为早期膜性肾病，下列说法错误的是

ThesettlementoftheUnitedStateshasoccupiedtraditionalhistorianssince1893whenFrederickJacksonTurnerdevelopedhisF

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