已知一棵3阶B-树，如下图所示。删除关键字78得到一棵新B-树，其最右叶结点中的关键字是_______。

admin2015-12-30 74

问题已知一棵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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

关于前期罗马帝国时期的经济状况的叙述，不正确的是()。
《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。
试结合新民主主义革命不同历史时期的历史实际，阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。
1962年1、2月间，中共中央召开的统一思想、总结经验教训、明确工作方向的会议是()。
周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
典型的西欧封建庄园对农民采用的剥削方式是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的
IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。

随机试题

女性，52岁，反复呕血2年，1天前突然又呕血，胃镜确诊为食管静脉曲张出血。体格检查：贫血貌．血压80／60mmHg，蛙状腹，脾肋下3cm。肝功能检查：ALT120U(赖氏法)，A／G比值为0．82：1，总胆红素(STB)35μmol／L。最宜采用
关于显微血管外科，哪一项是错误的
婴儿期每天能量及水的需要量约是
王某对县民政局的决定不服向法院提起行政诉讼，县民政局向法院提供了由民政部制定的规章和该局发布的文件证明其决定合法。法院审查后认为规章和文件均合法有效。有关法院在判决书对二者的适用和引用，下列哪一项说法是正确的?()
影响设备无形磨损的因素有()
在确立贷款意向后，银行需要向客户索取贷款申请资料，除借款申请书等借款人资料外，根据贷款类型的不同，还需要索取其他相关资料。如果为抵(质)押贷款，借款人还需要提供的资料包括()。
下列资本成本变动的影响因素中，属于内部因素的有()。
下列关于激光的说法错误的是：
发展经济_________可以为城市文化增加筹码，_________文化传承、文化内涵的提升以及文化事业的发展，_________不可或缺的，城市的文化含金量如何，并不在于能否造起几幢标志性建筑，而是取决于市民的文化素质。依次填入画横线部分最恰当的一项是(
计算机网络最突出的优点是

最新回复(0)

已知一棵3阶B-树，如下图所示。删除关键字78得到一棵新B-树，其最右叶结点中的关键字是_______。

计算机408

学硕统考专业

关于前期罗马帝国时期的经济状况的叙述，不正确的是()。

《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。

试结合新民主主义革命不同历史时期的历史实际，阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。

1962年1、2月间，中共中央召开的统一思想、总结经验教训、明确工作方向的会议是()。

周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()

典型的西欧封建庄园对农民采用的剥削方式是()。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。

女性，52岁，反复呕血2年，1天前突然又呕血，胃镜确诊为食管静脉曲张出血。体格检查：贫血貌．血压80／60mmHg，蛙状腹，脾肋下3cm。肝功能检查：ALT120U(赖氏法)，A／G比值为0．82：1，总胆红素(STB)35μmol／L。最宜采用

关于显微血管外科，哪一项是错误的

婴儿期每天能量及水的需要量约是

影响设备无形磨损的因素有()

在确立贷款意向后，银行需要向客户索取贷款申请资料，除借款申请书等借款人资料外，根据贷款类型的不同，还需要索取其他相关资料。如果为抵(质)押贷款，借款人还需要提供的资料包括()。

下列资本成本变动的影响因素中，属于内部因素的有()。

下列关于激光的说法错误的是：

计算机网络最突出的优点是