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

admin2014-04-17 48

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

学硕统考专业

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

蒙古军西征之后，罗斯处于()的控制之下。

关于垄断组织的积极作用，不正确的说法是()。

文艺复兴运动兴起的时间是()。

概述20世纪以来国际关系格局以及这一格局下的历史影响。(江西师范大学2014年世界通史真题)

论述中问路线的破产和民主党派的重新组合。

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争。这一古老文件是()

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

肥大细胞的特点是()

《一千零一夜》共收，A300多个故事，所有这些故事都套在第一个故事中。这个故事是()

影响领导决策的各种因素的总和是【】

解方程=0．

A．持续免疫B．短暂免疫C．带虫免疫D．再感染E．交叉免疫人体感染流行性感冒后免疫状态是

日本血吸虫的中间宿主为

对于农产品、矿产品等初步加工建设项目，在进行建设地区选择时应遵循的原则是()

消防技术服务机构对某单位设置的预制干粉灭火装置进行验收前检测。根据现行国家标准《干粉灭火系统设计规范》(GB50374)，下列检测结果中，不符合规范要求的是()。

指令流水线将一条指令的执行过程分为四步，其中第1、2和4步的经过时间为△t，如下图所示。若该流水线顺序执行50条指令共用153△t，并且不考虑相关问题，则该流水线的第3步的时间为______△t。

从不同的角度可对流水线进行分类。按流水线是否有反馈回路可以分为(　　　)。

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

计算机408

学硕统考专业

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

蒙古军西征之后，罗斯处于()的控制之下。

关于垄断组织的积极作用，不正确的说法是()。

文艺复兴运动兴起的时间是()。

概述20世纪以来国际关系格局以及这一格局下的历史影响。(江西师范大学2014年世界通史真题)

论述中问路线的破产和民主党派的重新组合。

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争。这一古老文件是()

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

肥大细胞的特点是()

《一千零一夜》共收，A300多个故事，所有这些故事都套在第一个故事中。这个故事是()

影响领导决策的各种因素的总和是【】

解方程=0．

A．持续免疫B．短暂免疫C．带虫免疫D．再感染E．交叉免疫人体感染流行性感冒后免疫状态是

日本血吸虫的中间宿主为

对于农产品、矿产品等初步加工建设项目，在进行建设地区选择时应遵循的原则是()

消防技术服务机构对某单位设置的预制干粉灭火装置进行验收前检测。根据现行国家标准《干粉灭火系统设计规范》(GB50374)，下列检测结果中，不符合规范要求的是()。

指令流水线将一条指令的执行过程分为四步，其中第1、2和4步的经过时间为△t，如下图所示。若该流水线顺序执行50条指令共用153△t，并且不考虑相关问题，则该流水线的第3步的时间为______△t。

从不同的角度可对流水线进行分类。按流水线是否有反馈回路可以分为( )。

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

从不同的角度可对流水线进行分类。按流水线是否有反馈回路可以分为(　　　)。