首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有3阶B一树,如图1-4所示。 从(1)得到的B-树上删除66。试画出删除后的B-树。
设有3阶B一树,如图1-4所示。 从(1)得到的B-树上删除66。试画出删除后的B-树。
admin
2014-04-17
55
问题
设有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
学硕统考专业
相关试题推荐
1998年,中共中央决定在县级以上党政领导班子、领导干部中深入开展()。
中共十六届五中全会提出,建设社会主义新农村的要求是生产发展和()。
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
印度孔雀帝国时代,就土地占有情况而言,占全国土地的绝大部分的是()。
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
永元四年(公元92年),汉和帝用宦官()掌握的一部分禁军,消灭了窦氏势力。郑众从此参与预政事,并受封为侯,这是宦官用权和封侯的开始。
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
以数组Data[m+1]作为循环队列SQ的存储空间,front为头指针,rear为队尾指针,则执行出队操作的语句是()。
随机试题
屋面防水卷材平行屋脊的卷材搭接缝,其方向应()。
加热至60℃左右即易被破坏失效的药物是
______studentwithalittlecommonsenseshouldbeabletoanswerthequestion.
A.20周B.24周C.26周D.28周E.30周妊高征发生于妊娠后
某市建筑公司承接该市某化工厂综合楼工程的施工任务,该工程为5层底框架砖混结构,东西长39.9m,南北宽8.8m,建筑面积2250m2;采用十字交叉条形基础,其上布置底层框架。该公司为承揽该项施工任务,报价较低。因此,为降低成本,施工单位采用了一小厂提供的价
场依存型的学生的学业成绩一定会比场独立型的学生差。()
教育有法可依,但无定法可依。这说明教师劳动具有()。
下列被告(被申请人)负举证责任的是:
简述颜之推关于士大夫教育的思想。
A、 B、 C、 D、 D
最新回复
(
0
)