首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有3阶B一树,如图1-4所示。 从(1)得到的B-树上删除66。试画出删除后的B-树。
设有3阶B一树,如图1-4所示。 从(1)得到的B-树上删除66。试画出删除后的B-树。
admin
2014-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题库学硕统考专业分类
0
计算机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
最新回复
(
0
)