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

admin2015-12-30 35

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

学硕统考专业

相关试题推荐

对苏联高度集中的体制的客观评价是()。①基本上适应苏联当时的生产力发展水平②这种体制有严重缺点和弊端③后来这种体制阻碍了苏联国民经济的发展④这种体制在历史上起过积极的作用
国民党的第一次代表大会上通过的《中国国民党第一次全国代表大会宣言》，其内容不包括()
下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界
关于前期罗马帝国时期的经济状况的叙述，不正确的是()。
十六国时期的历史，可以划分为前后两个时期，其分界线是()。
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。
下列选项中，描述浮点数操作速度指标的是____。

随机试题

被视为透明度最高的对外贸易调节工具的是
脱囊的描述哪一项不正确：
下列哪项不是时行感冒的特征
治疗月经周期提前10天左右，月经量多，色淡质稀，神疲肢倦，纳少便溏，舌淡，脉细，针灸治疗在关元、三阴交基础上，应加取
某企业拟在A省B市C区开办零售药店，因此向B市食品药品监督管理局提出筹建申请，提交相关材料。食品药品监督管理局对申报材料进行审查后，做出了同意筹建的决定，并在验收合格后向其颁发了药品经营许可证。药品经营许可证核定的经营范围是中成药、中药饮片、化学药制剂、抗
甲乙丙三人组成合伙企业，以下事务中必须经过三人的一致同意决定的是()。
按投资业务划分，房地产投资信托基金分为()。
实施治安管理处罚的主体是()。
我国法律监督体系中不包括：
在资本主义社会中，无产阶级和资产阶级之间斗争的基本形式有

最新回复(0)

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

计算机408

学硕统考专业

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

国民党的第一次代表大会上通过的《中国国民党第一次全国代表大会宣言》，其内容不包括()

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

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

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

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

在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。

下列选项中，描述浮点数操作速度指标的是____。

被视为透明度最高的对外贸易调节工具的是

脱囊的描述哪一项不正确：

下列哪项不是时行感冒的特征

治疗月经周期提前10天左右，月经量多，色淡质稀，神疲肢倦，纳少便溏，舌淡，脉细，针灸治疗在关元、三阴交基础上，应加取

甲乙丙三人组成合伙企业，以下事务中必须经过三人的一致同意决定的是()。

按投资业务划分，房地产投资信托基金分为()。

实施治安管理处罚的主体是()。

我国法律监督体系中不包括：

在资本主义社会中，无产阶级和资产阶级之间斗争的基本形式有