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

admin2015-12-30 37

问题已知一棵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://jikaoti.com/ti/VefjFFFM

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

计算机408

学硕统考专业

相关试题推荐

关于荷马时代的叙述，不正确的是()。
苏州的踹工、织工、纸工、烛业工人，景德镇的陶瓷工、门头沟的煤矿工、北京的香工，云南的矿工、广州的织工、陕西的木工和铁工等，均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。
1936年，张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成
()是二战后一个调整各国贸易关系的法律框架，又是一个进行多边贸易谈判、争夺市场的场所，还是一个调解和解决争议的机构。
分析商代的阶级关系。
简述从十月革命胜利到第二次世界大战爆发前夕苏俄(苏联)与主要资本主义国家关系演变的基本情况。
试述明治维新过程中土地改革的主要内容和意义。
宋代至清代我国书籍印刷的主要方式是()
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，

随机试题

男性，35岁。因蛋白尿原因待查入院，24小时尿蛋白定量3．8g，血白蛋白30g／L，肾活检示：轻度系膜增生性肾炎。该患者最不常见的并发症是
甲醛缓冲液吸收一盐酸恩波副品红比色法测定空气中SO2，吸收液中加入EDTA-2Na的目的是
在自动控制调节中，需要设置温度设定值的自动再调控制，这是因为()。
原位浇筑沉井施工要点包括（）。
影响利率期限结构的因素有()。Ⅰ．收益率曲线Ⅱ．长期与短期资金的供需状况Ⅲ．对流动性的偏好Ⅳ．对未来利率变动方向的预期
D注册会计师负责对丁公司20×9年度财务报表进行审计。在获取和评价审计证据时，D注册会计师遇到下列事项，请代为做出正确的专业判断。如果要针对资产类报表项目的存在认定获取审计证据则下列细节性测试方向正确的是()。
计算机硬件系统的基本组成部分包括()。
阅读下面这首词，回答问题。江城子.乙卯正月二十日夜记梦苏轼十年生死两茫茫，不思量，自难忘。千里孤坟，无处话
A、B两地相距540千米。甲、乙两车同时从A地出发，往返行驶于A、B两地之间，都是到达之后立即返回，乙车较甲车快。设两辆车同时从A地出发后第一次和第二次相遇都在途中P地。那么到两车第三次相遇为止，乙车共走了多少千米?
设有关系模式W(C，P，S，G，T，R)，其中各属性的含义是：C为课程，P为老师，S为学生，G为成绩，T为时间，R为教室，根据定义有如下的函数依赖集：F＝{C→G，(S，C)→G，(T，R)→C，(T，P)→R，(T，S)→R}W的规范

最新回复(0)

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

计算机408

学硕统考专业

关于荷马时代的叙述，不正确的是()。

苏州的踹工、织工、纸工、烛业工人，景德镇的陶瓷工、门头沟的煤矿工、北京的香工，云南的矿工、广州的织工、陕西的木工和铁工等，均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。

1936年，张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成

()是二战后一个调整各国贸易关系的法律框架，又是一个进行多边贸易谈判、争夺市场的场所，还是一个调解和解决争议的机构。

分析商代的阶级关系。

简述从十月革命胜利到第二次世界大战爆发前夕苏俄(苏联)与主要资本主义国家关系演变的基本情况。

试述明治维新过程中土地改革的主要内容和意义。

宋代至清代我国书籍印刷的主要方式是()

男性，35岁。因蛋白尿原因待查入院，24小时尿蛋白定量3．8g，血白蛋白30g／L，肾活检示：轻度系膜增生性肾炎。该患者最不常见的并发症是

甲醛缓冲液吸收一盐酸恩波副品红比色法测定空气中SO2，吸收液中加入EDTA-2Na的目的是

在自动控制调节中，需要设置温度设定值的自动再调控制，这是因为()。

原位浇筑沉井施工要点包括（）。

影响利率期限结构的因素有()。Ⅰ．收益率曲线Ⅱ．长期与短期资金的供需状况Ⅲ．对流动性的偏好Ⅳ．对未来利率变动方向的预期

计算机硬件系统的基本组成部分包括()。

阅读下面这首词，回答问题。江城子.乙卯正月二十日夜记梦苏轼十年生死两茫茫，不思量，自难忘。千里孤坟，无处话

设有关系模式W(C，P，S，G，T，R)，其中各属性的含义是：C为课程，P为老师，S为学生，G为成绩，T为时间，R为教室，根据定义有如下的函数依赖集：F＝{C→G，(S，C)→G，(T，R)→C，(T，P)→R，(T，S)→R}W的规范