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

admin2015-12-30 45

问题已知一棵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

学硕统考专业

相关试题推荐

在下列我国建国之后的外交活动中，能够体现“和而不同”思想的有()①亚非会议主张“求同存异”②提出“和平共处五项原则”③中日关系实现正常化④同第三世界国家建立友谊
宗法制是西周又一项重要的政治制度，与分封制密切相关，宗法制的核心内容是()
对苏联高度集中的体制的客观评价是()。①基本上适应苏联当时的生产力发展水平②这种体制有严重缺点和弊端③后来这种体制阻碍了苏联国民经济的发展④这种体制在历史上起过积极的作用
以下关于玛雅文明叙述，不正确的是()。
中国古代的移民主要有两个大的流向：或者由北方草原内迁人中原，或者由中原迁入江南，这两大迁移最主要的影响是()。
试结合新民主主义革命不同历史时期的历史实际，阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，

随机试题

下列说法正确的是：
A．舌红苔黄腻，脉濡数B．气短懒言，畏寒肢冷，脉沉迟无力C．头身重困，苔白腻，脉濡缓D．胸胁胀痛，抑郁易怒湿热蕴脾证除纳少腹胀便溏外，还可见
下列选项中对于并联电抗器的选择叙述正确的有哪些?
工程项目进度拖延的原因是多方面的，常见的有()。
物流基础设施规划的范围包含的三个阶段是()。
(2011)教师的根本任务是()。
你进入新的工作单位后，向单位提交了一个建议，负责的同志认为你是找茬，其他同事也议论纷纷，你的领导提醒你要注意同事关系。你怎么办?
【F1】Itistheworld’sfourth-most-importantfoodcrop,aftermaize,wheatandrice,whichprovidesmorecalories,morequickly,
NoEnglishmanbelievesinworkingfrombooklearning.Hesuspectseverythingnew,anddislikesit,unlesshecanbecompelledby
A、Twoweeks.B、Lessthantwoweeks.C、Twotothreeweeks.D、Morethanthreeweeks.C信息明示题。女士问要完成一项投诉调查需要多长时间。男士说Abouttwotothr

最新回复(0)

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

计算机408

学硕统考专业

在下列我国建国之后的外交活动中，能够体现“和而不同”思想的有()①亚非会议主张“求同存异”②提出“和平共处五项原则”③中日关系实现正常化④同第三世界国家建立友谊

宗法制是西周又一项重要的政治制度，与分封制密切相关，宗法制的核心内容是()

对苏联高度集中的体制的客观评价是()。①基本上适应苏联当时的生产力发展水平②这种体制有严重缺点和弊端③后来这种体制阻碍了苏联国民经济的发展④这种体制在历史上起过积极的作用

以下关于玛雅文明叙述，不正确的是()。

中国古代的移民主要有两个大的流向：或者由北方草原内迁人中原，或者由中原迁入江南，这两大迁移最主要的影响是()。

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

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

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

下列说法正确的是：

A．舌红苔黄腻，脉濡数B．气短懒言，畏寒肢冷，脉沉迟无力C．头身重困，苔白腻，脉濡缓D．胸胁胀痛，抑郁易怒湿热蕴脾证除纳少腹胀便溏外，还可见

下列选项中对于并联电抗器的选择叙述正确的有哪些?

工程项目进度拖延的原因是多方面的，常见的有()。

物流基础设施规划的范围包含的三个阶段是()。

(2011)教师的根本任务是()。

你进入新的工作单位后，向单位提交了一个建议，负责的同志认为你是找茬，其他同事也议论纷纷，你的领导提醒你要注意同事关系。你怎么办?

【F1】Itistheworld’sfourth-most-importantfoodcrop,aftermaize,wheatandrice,whichprovidesmorecalories,morequickly,

NoEnglishmanbelievesinworkingfrombooklearning.Hesuspectseverythingnew,anddislikesit,unlesshecanbecompelledby

A、Twoweeks.B、Lessthantwoweeks.C、Twotothreeweeks.D、Morethanthreeweeks.C信息明示题。女士问要完成一项投诉调查需要多长时间。男士说Abouttwotothr