设有一棵3阶B树，如下图所示。删除关键字78得到一棵新B树，其最右叶结点所含的关键字是

admin2014-12-08 28

问题设有一棵3阶B树，如下图所示。删除关键字78得到一棵新B树，其最右叶结点所含的关键字是

选项 A、60
B、60.62
C、62，65
D、65

答案D

解析删除关键字78，则需要对非叶子结点{55，65}进行分裂。将65与叶子结点{60，62}合并成一个叶子结点{60，62，65}，在3阶B树中，叶子结点中元素的个数不能多于3个，因此，叶子结点{60，62，65}需要进行分裂。将62转到非叶子结点中，与55合并，即{55，62}；而60与65分别构成新的叶子结点。最右边的叶子结点的关键字为65。

转载请注明原文地址:https://kaotiyun.com/show/Pdxi777K

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

计算机408

学硕统考专业

相关试题推荐

下列不是美国独立战争与美国内战的相同点的是()。
下面条约没有涉及德国的赔款问题的是()。
新石器时代的房屋建筑根据环境的不同形成了不同的类型，()地区多为干栏式建筑。
在努力纠正“文化大革命”错误的过程中，遇到的严重障碍是()
“土木之变”是明与()之间的冲突导致的。
汉武帝时，为太常博士的弟子兴建学校，名为()，学生入学后免除本人的徭役，学成经考试后，
正式审议和通过了《关于建国以来党的若干历史问题的决议》，标志着党在指导思想上拨乱反正的历史任务的完成的会议是()。
一战从欧洲的战争变成全球范围的战争是在()。
下列关于1929～1933年经济危机的描述，错误的有()。
材料一：1913年，印度在政府注册的工厂有2744家，1922年时増加到4744家，民族资本获得了丰厚的利润，一战时期因而被印度企业家们称为创业的“黄金时代”。在两次世界大战期间，印度的制糖业和水泥业得到较快的发展，水泥和糖不再依靠进口。第二次世界大战时

随机试题

A．实热老痰证B．痰饮呕吐C．风邪犯肺证D．痰壅气逆食滞证滚痰丸的主治是
患者，男，40岁。咳嗽、咳痰、高烧5天入院，X线检查发现右上肺大片实变影。[假设信息]若动态观察病灶呈游走性改变，最可能的诊断是1．慢性粟粒性肺结核2．急性粟粒性肺结核3．急性肺脓肿4．矽肺5．肺转移癌6．急性过敏性肺炎
经被害人承诺的行为要排除犯罪的成立，至少符合下列4个条件：①被害人对被侵害的____具有处分权限②被害人对所承诺的____的意义、范围具有理解能力③承诺出于被害人的____意志④被害人必须有____的承诺下
架空隔热制品支座底面的卷材、涂膜防水层上，一般可以不另采取加强措施。（）
价值工程是以提高产品的价值为目的的，应用价值工程就是研究()。
(2014年)甲公司拟发行可转换债券，当前等风险普通债券的市场利率为5％，股东权益成本为7％。甲公司的企业所得税税率为20％。要使发行方案可行，可转换债券的税前资本成本的区间为()。
供应商与企业的关系可分为短期目标型、长期目标型、（）。
下列选项中，对于美术教学“合作学习”理解与运用不适当的是()。
某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为A1．E、CE、RE、R／B，如果下面每一个选项是用于简述这些引脚的功能的，其中完全正确的是()。
Thedevelopmentoftoothpastebeganaslongagoas3000/5000BCintheancientcountriesofChinaandIndia.AccordingtoChines

最新回复(0)

设有一棵3阶B树，如下图所示。删除关键字78得到一棵新B树，其最右叶结点所含的关键字是

计算机408

学硕统考专业

下列不是美国独立战争与美国内战的相同点的是()。

下面条约没有涉及德国的赔款问题的是()。

新石器时代的房屋建筑根据环境的不同形成了不同的类型，()地区多为干栏式建筑。

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

“土木之变”是明与()之间的冲突导致的。

汉武帝时，为太常博士的弟子兴建学校，名为()，学生入学后免除本人的徭役，学成经考试后，

正式审议和通过了《关于建国以来党的若干历史问题的决议》，标志着党在指导思想上拨乱反正的历史任务的完成的会议是()。

一战从欧洲的战争变成全球范围的战争是在()。

下列关于1929～1933年经济危机的描述，错误的有()。

A．实热老痰证B．痰饮呕吐C．风邪犯肺证D．痰壅气逆食滞证滚痰丸的主治是

经被害人承诺的行为要排除犯罪的成立，至少符合下列4个条件：①被害人对被侵害的____具有处分权限②被害人对所承诺的____的意义、范围具有理解能力③承诺出于被害人的____意志④被害人必须有____的承诺下

架空隔热制品支座底面的卷材、涂膜防水层上，一般可以不另采取加强措施。（）

价值工程是以提高产品的价值为目的的，应用价值工程就是研究()。

(2014年)甲公司拟发行可转换债券，当前等风险普通债券的市场利率为5％，股东权益成本为7％。甲公司的企业所得税税率为20％。要使发行方案可行，可转换债券的税前资本成本的区间为()。

供应商与企业的关系可分为短期目标型、长期目标型、（）。

下列选项中，对于美术教学“合作学习”理解与运用不适当的是()。

某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为A1．E、CE、RE、R／B，如果下面每一个选项是用于简述这些引脚的功能的，其中完全正确的是()。

Thedevelopmentoftoothpastebeganaslongagoas3000/5000BCintheancientcountriesofChinaandIndia.AccordingtoChines

经被害人承诺的行为要排除犯罪的成立，至少符合下列4个条件：①被害人对被侵害的具有处分权限②被害人对所承诺的的意义、范围具有理解能力③承诺出于被害人的意志④被害人必须有的承诺下