首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有3阶B一树,如图1-4所示。 从(1)得到的B-树上删除66。试画出删除后的B-树。
设有3阶B一树,如图1-4所示。 从(1)得到的B-树上删除66。试画出删除后的B-树。
admin
2014-04-17
39
问题
设有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
学硕统考专业
相关试题推荐
试述周世宗改革的主要内容及其意义。
论述印度非暴力运动的过程和失败原因。
系统阐明社会主义初级阶段理论是在()。
下列()的社会思想突出表现为“仁”。
周王室的两大官僚系统是()。
试结合新民主主义革命不同历史时期的历史实际,阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。
根据下列史料,说明朝鲜社会性质发生了怎样的变化。第四款朝鲜釜山之草粱项设有日本公馆,久为两国人民通商之地。从今日起,改革从前惯例及岁遣船等事,以此次新订条款为标准,办理贸易事务,朝鲜政府开放第五款所载两口岸,准日本人民往来通商,随意在该两地租借地
印度列国时代出现了16个国家,其中大部分是王国,只有少数的共和国。下列属于共和国的是()。
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时,最后一个IP分片的数据长度是()。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
随机试题
在手术中,有下列哪些情况可判定肠管已坏死
粪便潜血检查结果呈强阳性的疾病是
A.肺通气B.肺换气C.气体在血液中的运输D.组织换气E.气体在淋巴液中的运输肺泡与肺毛细血管血液之间的气体交换过程称为()
企业法人分立、合并、迁移,应当在主管部门或审批机关批准后()日内,向登记主管机关申请变更登记、开业登记或者注销登记。
临时处理游客被蛇咬伤的正确做法是()。
传统上,认为由经理们一步一步理性的分析作出决策要优于直觉作出的决策。然而,最近的一项研究发现高级经理使用直觉比大多数中级或初级经理多得多。这确证了一项替代观点,即直觉实际上比仔细的、有条不紊的理性分析更有效。以上结论基于以下哪一项假设?( )
跨国文化管理又称“交叉文化管理”,即在全球化经营中,对子公司所在国的文化采取包容的管理方法,在跨国文化条件下克服异质文化的冲突,并因此创造出企业独特的文化,从而形成卓有成效的管理过程。根据上述定义,下列情形不属于跨国文化管理的是:
Whatdoyouthinkthespeakersare
From:customer@highwings.comTo:AnnetteO’Neal(annette.o@remotemail.com)Subject:NewChangestoHighWingsDate:January9,9
A、Gettherightpersonattherighttime.B、Changetheirsearchmethods.C、Talkaboutworkplaceissuesinthemedia.D、Paynoat
最新回复
(
0
)