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

admin2015-12-30 40

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

学硕统考专业

相关试题推荐

在努力纠正“文化大革命”错误的过程中，遇到的严重障碍是()
1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。
简述罗马共和国早期平民反贵族斗争的原因、过程和意义。
简述弭兵之会的背景、过程和结果。
简述苏联高度集中的经济政治体制的主要特征。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：若操作码0010B表示加法操作(助记符为ad

随机试题

“乙癸同源”应归属于()
A．阿仑膦酸钠B．去氨加压素C．硫酸亚铁D．阿莫西林E．辛伐他汀与葡萄柚汁同服可能升高血药浓度的药物是()
犯虚假广告罪的对象是()。
关于通风与空调系统调试，不包括的是()。
证券公司申请融资融券业务资格，应当具备的条件中，正确的是()。Ⅰ．经营证券经纪业务已满3年Ⅱ．公司及其董事、监事、高级管理人员最近1年内未因违法违规经营受到行政处罚和刑事处罚，且不存在因涉嫌违法违规正被中国证监会立案调查或者正处于整改期间Ⅲ
房地产开发企业以外的纳税人必须在规定的期限内申报缴纳土地增值税。按照现行规定，下列证件和资料属于纳税人申报纳税时必须向主管税务机关提供的是()。
下列对队列的描述中正确的是
在设计程序时，应采纳的原则之一是______。
Noeventhashadsucha【B1】______effectinshapingtheattitudeoftheIrishpeopletowardstheBritishastheIrishFamine.Lo
A、Pollutedwater.B、Decreasingfish.C、Climatechange.D、Over-hunting.C选项中的Pollutedwater，Climatechange，Over-hunting等表明，本题可能考查

最新回复(0)

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

计算机408

学硕统考专业

在努力纠正“文化大革命”错误的过程中，遇到的严重障碍是()

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

简述罗马共和国早期平民反贵族斗争的原因、过程和意义。

简述弭兵之会的背景、过程和结果。

简述苏联高度集中的经济政治体制的主要特征。

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

“乙癸同源”应归属于()

A．阿仑膦酸钠B．去氨加压素C．硫酸亚铁D．阿莫西林E．辛伐他汀与葡萄柚汁同服可能升高血药浓度的药物是()

犯虚假广告罪的对象是()。

关于通风与空调系统调试，不包括的是()。

房地产开发企业以外的纳税人必须在规定的期限内申报缴纳土地增值税。按照现行规定，下列证件和资料属于纳税人申报纳税时必须向主管税务机关提供的是()。

下列对队列的描述中正确的是

在设计程序时，应采纳的原则之一是______。

Noeventhashadsucha【B1】______effectinshapingtheattitudeoftheIrishpeopletowardstheBritishastheIrishFamine.Lo

A、Pollutedwater.B、Decreasingfish.C、Climatechange.D、Over-hunting.C选项中的Pollutedwater，Climatechange，Over-hunting等表明，本题可能考查