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

admin2014-04-17 56

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

学硕统考专业

简述穆罕默德.阿里改革的内容和影响。(北京大学2013历史学基础(世界史)真题)

马丁．路德提出“信仰耶稣即可得救”的原则，其意义在于()

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

下面条约没有涉及德国的赔款问题的是()。

()是解放战争时期西北战场的关键一次战役，是西北战局的转折点。

党锢事件发生后，清议的浪潮更为高涨，度辽将军()没有被当做名士列入党锢，甚至自陈与党人的关系，请求连坐。

下面条约没有涉及德国的赔款问题的是()。

简述从十月革命胜利到第二次世界大战爆发前夕苏俄(苏联)与主要资本主义国家关系演变的基本情况。

下列关于塞尔维乌斯改革的叙述错误的是()。

下列选项中，降低进程优先级的合理时机是____。

关系中每一个属性都有一个取值范围，称为属性的________。

一住店客人未付房钱即要离开旅馆去车站，旅馆服务员见状揪住他不让走，并打报警电话。客人说：“你不让我走还限制我自由，我要告你们旅馆，耽误了乘火车要你们赔偿。”旅馆这样做的性质应如何认定？

()属于后生动物。

在对标书详细评审中，技术评审的主要内容包括投标书的技术方案、技术措施、组织机构、进度及()等进行分析评价。

某企业以8%的年利率借得100000元,投资于某个寿命为5年的项目上,为使该项目有利可图,每年至少应收回的现金数额为()元。

剧烈运动时血浆的pH值()。

读某“科学园区开发成功的区位因素表”和“技术城结构示意图”，分析回答下列问题。该科学园为新兴工业区。据表说明该类工业区的交通运输特点。

全国法院坚持问题导向，梳理原因，对症施策，精准执行，形成了一个“党委领导、人大监督、政府支持、政法委协调、法院主办、部门配合、社会各界参与”的执行工作大格局，了一套完善的执行工作体制机制，了一批完备的

已知α1＝(1，0，0)T，α2＝(1，2，－1)T，α3＝(－1，1，0)T，且Aα1＝(2，1)T，Aα2＝(－1，1)T，Aα3＝(3，－4)T，则A＝_______．

A、Itwasmadebyawell-knownartist.B、Itishand-painted.C、Itisfromanothercountry.D、Itisrare.B细节题。女士想要买那个瓷盘(potteryp

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

计算机408

学硕统考专业

简述穆罕默德.阿里改革的内容和影响。(北京大学2013历史学基础(世界史)真题)

马丁．路德提出“信仰耶稣即可得救”的原则，其意义在于()

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

下面条约没有涉及德国的赔款问题的是()。

()是解放战争时期西北战场的关键一次战役，是西北战局的转折点。

党锢事件发生后，清议的浪潮更为高涨，度辽将军()没有被当做名士列入党锢，甚至自陈与党人的关系，请求连坐。

下面条约没有涉及德国的赔款问题的是()。

简述从十月革命胜利到第二次世界大战爆发前夕苏俄(苏联)与主要资本主义国家关系演变的基本情况。

下列关于塞尔维乌斯改革的叙述错误的是()。

下列选项中，降低进程优先级的合理时机是____。

关系中每一个属性都有一个取值范围，称为属性的________。

一住店客人未付房钱即要离开旅馆去车站，旅馆服务员见状揪住他不让走，并打报警电话。客人说：“你不让我走还限制我自由，我要告你们旅馆，耽误了乘火车要你们赔偿。”旅馆这样做的性质应如何认定？

()属于后生动物。

在对标书详细评审中，技术评审的主要内容包括投标书的技术方案、技术措施、组织机构、进度及()等进行分析评价。

某企业以8%的年利率借得100000元,投资于某个寿命为5年的项目上,为使该项目有利可图,每年至少应收回的现金数额为()元。

剧烈运动时血浆的pH值()。

读某“科学园区开发成功的区位因素表”和“技术城结构示意图”，分析回答下列问题。该科学园为新兴工业区。据表说明该类工业区的交通运输特点。

已知α1＝(1，0，0)T，α2＝(1，2，－1)T，α3＝(－1，1，0)T，且Aα1＝(2，1)T，Aα2＝(－1，1)T，Aα3＝(3，－4)T，则A＝_______．

A、Itwasmadebyawell-knownartist.B、Itishand-painted.C、Itisfromanothercountry.D、Itisrare.B细节题。女士想要买那个瓷盘(potteryp

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

一住店客人未付房钱即要离开旅馆去车站，旅馆服务员见状揪住他不让走，并打报警电话。客人说：“你不让我走还限制我自由，我要告你们旅馆，耽误了乘火车要你们赔偿。”旅馆这样做的性质应如何认定？　　