设有3阶B一树，如图1-4所示。从(1)得到的B-树上删除66。试画出删除后的B-树。

admin2014-04-17 33

问题设有3阶B一树，如图1-4所示。

从(1)得到的B-树上删除66。试画出删除后的B-树。

选项

答案B一树的删除过程与插入过程类似，只是稍微复杂一些。因为要使删除后的结点中的关键字个数≥｜m／2｜-1，这就将涉及结点的“合并”问题。删除66：首先需要根据B一树的查找算法找到关键字所在的结点，然后在该结点上删除关键字，具体详细过程参考教材。找到66所在的结点之后，发现删除之后关键字个数不满足≥｜m／2｜-1，所以需要像兄弟结点借，但是兄弟结点只有一个关键字97，借不了。那么唯一的办法就是把当初和它们分裂出去的关键字找回来，即88。但是，88找回来之后(也就是双亲结点)，双亲结点又不满足≥[m／2]-1，只有继续找更早以前被分裂出去的60，最后的结果如图1-14所示。 [*]

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

设有3阶B一树，如图1-4所示。从(1)得到的B-树上删除66。试画出删除后的B-树。

计算机408

学硕统考专业

凯末尔主义中不属于民主主义内容的是()。

西藏自治区的设立时间是()。

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

二战后，美国以经济手段扶植和控制西欧的表现是()。

以北宋三大发明为例简述北宋科学技术的特征。

永元四年(公元92年)，汉和帝用宦官()掌握的一部分禁军，消灭了窦氏势力。郑众从此参预政事，并受封为侯，这是宦官用权和封侯的开始。

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

一131的1字节、2字节补码分别是()。

决定和影响劳动生产率高低的因素主要有()。

设f(x)是函数sinx的一个原函数，则∫f(x)dx＝________．

一平面谐波沿x轴正身传播，波速u=40m／s，题31图是t=0时的波形图，据图中标出的数据，可写出任意时刻的波动方程式为()。

设计方案的评价方法不包括()。

简述假释和缓刑的区别。

在关系代数运算中，并、笛卡尔积，投影、选择和【】为基本的运算．

A、Theincreasingnumberofcollegegraduatesmeanshope.B、Thenumberofgraduatesshouldbedecreased.C、There’reenoughresour

设有3阶B一树，如图1-4所示。 从(1)得到的B-树上删除66。试画出删除后的B-树。

计算机408

学硕统考专业

凯末尔主义中不属于民主主义内容的是()。

西藏自治区的设立时间是()。

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

二战后，美国以经济手段扶植和控制西欧的表现是()。

以北宋三大发明为例简述北宋科学技术的特征。

永元四年(公元92年)，汉和帝用宦官()掌握的一部分禁军，消灭了窦氏势力。郑众从此参预政事，并受封为侯，这是宦官用权和封侯的开始。

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

一131的1字节、2字节补码分别是()。

决定和影响劳动生产率高低的因素主要有()。

设f(x)是函数sinx的一个原函数，则∫f(x)dx＝________．

一平面谐波沿x轴正身传播，波速u=40m／s，题31图是t=0时的波形图，据图中标出的数据，可写出任意时刻的波动方程式为()。

设计方案的评价方法不包括()。

简述假释和缓刑的区别。

在关系代数运算中，并、笛卡尔积，投影、选择和【】为基本的运算．

A、Theincreasingnumberofcollegegraduatesmeanshope.B、Thenumberofgraduatesshouldbedecreased.C、There’reenoughresour

设有3阶B一树，如图1-4所示。从(1)得到的B-树上删除66。试画出删除后的B-树。