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

admin2015-12-30 61

问题已知一棵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://www.kaotiyun.com/show/rzRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

《凡尔赛和约》的内容最能反映巴黎和会性质的是()。①德国在中国山东的特权转给日本②对德国军备严格限制③莱茵河西岸由协约国军队占领15年④以“委任统治”形式瓜分德国海外殖民地
在1875年宪法中关于法国立法权的叙述，不正确的是()。
论述近代法国专制制度形成的过程及其影响
1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：转移指令的目标地址范围是多少?
假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是____。

随机试题

被后世学者看作是中国佛像雕塑奠基人的是________。
某牛场10％的牛发生羞明、流泪、痉挛，有浆液性或脓性分泌物，角膜混浊，血管增生，有的病牛出现角膜溃疡，体温40．5～41．5℃，精神沉郁，食欲不振。该病的主要病因是
1998年2月，在职业中学就读的杨利平及其同学(大多数已满18周岁)在经为寻呼台实习期间，因被怀疑偷窃财物而被集体搜身。她们被责令打开更衣箱、提包、工作服口袋等接受检查，部分人被要求解开内衣，个别人被搜查了下体。被搜查的培训人员达120人。杨利平等39人提
在总结国内外监管经验的基础上，中国银监会提出的银行业监管新理念不包括()。
中小学课程结构的板块包括()
组织变革是对组织目标、结构及组成要素的()。
企业发展新业务的方法主要有()。
请以学生会的名义通知全校学生6月8日上午8:20在学校门口欢迎8:30到我校参观的大约28名新西兰学生。先带他们去图书馆阅览室。校长介绍学校情况之后再带他们参观教学楼、实验室和校办工厂。在10:00将举行足球友谊比赛。请对外宾有礼貌。参考词汇：热
Inthepast10years,thecompanyhasgradually_____allofitssmallerrivals.
Irelandhasalottoofferthetravelerbesidesitsfamouslygreencountrysideandpopulartraditionalmusic.Itisrichon【M1】_

最新回复(0)

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

计算机408

学硕统考专业

《凡尔赛和约》的内容最能反映巴黎和会性质的是()。①德国在中国山东的特权转给日本②对德国军备严格限制③莱茵河西岸由协约国军队占领15年④以“委任统治”形式瓜分德国海外殖民地

在1875年宪法中关于法国立法权的叙述，不正确的是()。

论述近代法国专制制度形成的过程及其影响

1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()

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

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

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是____。

被后世学者看作是中国佛像雕塑奠基人的是________。

某牛场10％的牛发生羞明、流泪、痉挛，有浆液性或脓性分泌物，角膜混浊，血管增生，有的病牛出现角膜溃疡，体温40．5～41．5℃，精神沉郁，食欲不振。该病的主要病因是

在总结国内外监管经验的基础上，中国银监会提出的银行业监管新理念不包括()。

中小学课程结构的板块包括()

组织变革是对组织目标、结构及组成要素的()。

企业发展新业务的方法主要有()。

Inthepast10years,thecompanyhasgradually_____allofitssmallerrivals.

Irelandhasalottoofferthetravelerbesidesitsfamouslygreencountrysideandpopulartraditionalmusic.Itisrichon【M1】_