首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一棵3阶B-树,如下图所示。删除关键字78得到一棵新B-树,其最右叶结点中的关键字是_______。
已知一棵3阶B-树,如下图所示。删除关键字78得到一棵新B-树,其最右叶结点中的关键字是_______。
admin
2015-12-30
51
问题
已知一棵3阶B-树,如下图所示。删除关键字78得到一棵新B-树,其最右叶结点中的关键字是_______。
选项
A、60
B、60,62
C、62,65
D、65
答案
D
解析
对于上图所示的3阶B-树,被删关键字78所在结点在删除前的关键字个数=1=「3/2
=1,且其左兄弟结点的关键字个数-2≥「3/2
,属于“兄弟够借”的情况,则需把该结点的左兄弟结点中最大的关键字上移到双亲结点中,同时把双亲结点中大于上移关键字的关键字下移到要删除关键字的结点中,这样就达到了新的平衡,如下图所示。
转载请注明原文地址:https://kaotiyun.com/show/rzRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列不属于凯末尔主义内容的是()。
所罗门死后不久,以色列犹太王国遂分裂为北方的以色列王国和南方的犹太王国。后来,两国分别为哪两个国家所灭?()
下列关于基督教的叙述,不正确的是()。
下列不是春秋时代齐国管仲改革的内容的是()
1936年,张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成
“二战”期间,美国研制了原子弹并用于实践;1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的;德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
(1)所有事件的最早发生时间如下:Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3,ve(3)+6}=12Ve(5)=max{ve(3)+3,ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
随机试题
下列城市规划管理实行建筑高度控制的要素中,哪项表述较全面?
背景资料:某大型水电站工地,施工单位A在重力坝浇筑过程中,管理人员只在作业现场的危险区悬挂了警示牌,夜间施工时,却发生了高空坠落死亡3人的事故。工程建设期间,还时常发生当地群众到建设管理单位及施工工地大量聚集事件。当工程某隐蔽部位的一道工序施工结束,在未
2014年5月,某市财政机关在对甲公司执行会计法律制度和会计人员遵守会计职业道德情况进行检查中发现如下问题:①甲公司主管会计吴某在编制2013年度财务会计报告时,按照公司董事长示意,将年度财务会计报告进行技术处理,虚构业绩,把公司会计报表从亏损做成盈利。
关于民间非营利组织的会费收入,下列说法中正确的有()。
下列各项会计处理方法中,体现谨慎性原则要求的是()。
研究学校情境中学与教的基本心理规律的科学是()
恋爱中的道德要求主要体现在()
Routingincircuit-switchingnetworkshastraditionallyinvolvedastaticroutingstrategywiththeuseof(1)pathstorespond
EatingEtiquetteWhatshouldyoudoornotdowhenyouareeatinginBritain?TheBritishgenerallypayalotofattention
Intheeighteenthcentury,Japan’sfeudaloverlords,fromtheshogun(幕府时代的将军)tothehumblestsamurai(武士),foundthemselvesun
最新回复
(
0
)