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

admin2014-12-08 51

问题设有一棵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

学硕统考专业

相关试题推荐

哈拉巴文化是印度河流域的早期文明，属于什么时代的文明?()
下列条约中，哪一个是由协约国提出的灭亡土耳其的奴役性条约?()。
我国第一部系统的史学理论著作是()。
试析凡尔赛一华盛顿体系的实质及其对一战后国际关系的影响。
一战从欧洲的战争变成全球范围的战争是在()。
建国初期的土地改革与解放战争时期的土改最主要的区别是()。
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)-N＜A产品的数量-B产品的数量＜M。其中，N和M是正整数。试用P，V操作描述产品A与产品B的入库过程。
一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

随机试题

德国古典哲学是马克思主义哲学的直接理论来源。马克思、恩格斯批判地吸取了黑格尔哲学的
区别完全性葡萄胎及部分性葡萄胎的意义在于
急性牙间龈乳头炎的病因应除外
Windows窗口中，用鼠标拖动()，可以移动整个窗口。
利率期限结构变化风险也称为()。
税款征收的方式包括（）。
导游人员保持、提高游客游兴的基本途径，是提高自己的审美观念，向游客开展有针对性的导游服务。()
在召开远程会议时，应首先考虑()。
在残疾人社会工作的主要工作方法中，(　　)尤其注重为残疾人营造富于支持性的社会环境。
关于个体身心发展的一般规律，下列说法正确的是()。

最新回复(0)

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

计算机408

学硕统考专业

哈拉巴文化是印度河流域的早期文明，属于什么时代的文明?()

下列条约中，哪一个是由协约国提出的灭亡土耳其的奴役性条约?()。

我国第一部系统的史学理论著作是()。

试析凡尔赛一华盛顿体系的实质及其对一战后国际关系的影响。

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

建国初期的土地改革与解放战争时期的土改最主要的区别是()。

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

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)-N＜A产品的数量-B产品的数量＜M。其中，N和M是正整数。试用P，V操作描述产品A与产品B的入库过程。

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

德国古典哲学是马克思主义哲学的直接理论来源。马克思、恩格斯批判地吸取了黑格尔哲学的

区别完全性葡萄胎及部分性葡萄胎的意义在于

急性牙间龈乳头炎的病因应除外

Windows窗口中，用鼠标拖动()，可以移动整个窗口。

利率期限结构变化风险也称为()。

税款征收的方式包括（）。

导游人员保持、提高游客游兴的基本途径，是提高自己的审美观念，向游客开展有针对性的导游服务。()

在召开远程会议时，应首先考虑()。

在残疾人社会工作的主要工作方法中，( )尤其注重为残疾人营造富于支持性的社会环境。

关于个体身心发展的一般规律，下列说法正确的是()。

在残疾人社会工作的主要工作方法中，(　　)尤其注重为残疾人营造富于支持性的社会环境。