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

admin2015-12-30 29

问题已知一棵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年，张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。

随机试题

患者，男性，51岁。原发性左下肢静脉曲张8年，由于患者病程较长，在评估患者身体状况时，要注意患者是否存在并发症，请问下列哪一项不是下肢静脉曲张的并发症
______,theresistanceofaconductorvariesdirectlywithitslength.
A,病理性骨折B,疲劳骨折C,两者都可D,两者都不可骨折后无反常活动的是
34岁，已婚女性，白带增多、腥臭1个月，外阴不痒。以下最可能的诊断是
A．阴虚阳亢B．阴虚热盛C．气阴两虚D．阴阳两虚E．阴阳欲绝糖尿病患者形寒肢冷，乏力自汗，腰酸耳鸣，面色黎黑，时有潮热盗汗，大便溏薄，小便清长，舌淡苔薄白，脉沉细。其证型是
从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
据专家介绍毒品能使人产生身体上和精神上的双重依赖性，第一次吸毒是终生吸毒的开始，保护自己不受毒害的唯一有效的方法是永远不尝试第一次。这是因为
在窗体上画一个文本框，其名称为Text1，为了在程序运行后隐藏该文本框，应使用的语句为(　　)。
Itisan___________whichmaybebrown,greenorblackincolor.
ThestudentislookingfortheEconomichistoryoffice.

最新回复(0)

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

计算机408

学硕统考专业

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

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

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

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

典型的西欧封建庄园对农民采用的剥削方式是()。

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

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

IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。

患者，男性，51岁。原发性左下肢静脉曲张8年，由于患者病程较长，在评估患者身体状况时，要注意患者是否存在并发症，请问下列哪一项不是下肢静脉曲张的并发症

______,theresistanceofaconductorvariesdirectlywithitslength.

A,病理性骨折B,疲劳骨折C,两者都可D,两者都不可骨折后无反常活动的是

34岁，已婚女性，白带增多、腥臭1个月，外阴不痒。以下最可能的诊断是

A．阴虚阳亢B．阴虚热盛C．气阴两虚D．阴阳两虚E．阴阳欲绝糖尿病患者形寒肢冷，乏力自汗，腰酸耳鸣，面色黎黑，时有潮热盗汗，大便溏薄，小便清长，舌淡苔薄白，脉沉细。其证型是

从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

据专家介绍毒品能使人产生身体上和精神上的双重依赖性，第一次吸毒是终生吸毒的开始，保护自己不受毒害的唯一有效的方法是永远不尝试第一次。这是因为

在窗体上画一个文本框，其名称为Text1，为了在程序运行后隐藏该文本框，应使用的语句为( )。

Itisan___________whichmaybebrown,greenorblackincolor.

ThestudentislookingfortheEconomichistoryoffice.

在窗体上画一个文本框，其名称为Text1，为了在程序运行后隐藏该文本框，应使用的语句为(　　)。