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

admin2014-04-17 76

问题设有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://www.kaotiyun.com/show/Pixi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

简述苏美尔城邦有何特征?

第二次世界大战的爆发是多种因素综合作用的结果，其最根本的原因是()。

622年被确立为伊斯兰教教历元年，是因为这一年()。

晚清时期清帝年号的正确排序是

一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

网络分销功能的实现需要完善的系统支撑，这些系统包括()。

"Helicopterparenting"describesastyleofraisingchildrenwhereparentsareover-protectiveanddotoomuch.Thetermwasuse

主动靶向制剂进入体内的命运由机体本身的性质决定。()

A．除湿退黄B．祛风止痒C．凉血止血D．清心除烦E．破血通经金钱草除利尿通淋外，又能

《安全生产法》对安全生产危险性圈套的行业进行了规定，矿山、建筑施工单位和危险物品的生产、经营和储存单位，应当()。

根据《文物保护法》的规定，迁移或者拆除()的，批准前须征得国务院文物行政部门同意。

[2014]下列控制活动中，属于检查性控制的是()。

完整的冯.诺依曼结构的计算机硬件系统包括()。

Ⅱ.Direction:ReadthefollowingpassagecarefullyandthenexplaininyourownEnglishtheexactmeaningofthenumberedandun

Practicallyspeaking,theartisticmaturingofthecinemawasthesingle-handedachievementofDavidW.Griffith(1875-1948).Be

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

计算机408

学硕统考专业

简述苏美尔城邦有何特征?

第二次世界大战的爆发是多种因素综合作用的结果，其最根本的原因是()。

622年被确立为伊斯兰教教历元年，是因为这一年()。

晚清时期清帝年号的正确排序是

一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

网络分销功能的实现需要完善的系统支撑，这些系统包括()。

"Helicopterparenting"describesastyleofraisingchildrenwhereparentsareover-protectiveanddotoomuch.Thetermwasuse

主动靶向制剂进入体内的命运由机体本身的性质决定。()

A．除湿退黄B．祛风止痒C．凉血止血D．清心除烦E．破血通经金钱草除利尿通淋外，又能

《安全生产法》对安全生产危险性圈套的行业进行了规定，矿山、建筑施工单位和危险物品的生产、经营和储存单位，应当()。

根据《文物保护法》的规定，迁移或者拆除()的，批准前须征得国务院文物行政部门同意。

[2014]下列控制活动中，属于检查性控制的是()。

完整的冯.诺依曼结构的计算机硬件系统包括()。

Ⅱ.Direction:ReadthefollowingpassagecarefullyandthenexplaininyourownEnglishtheexactmeaningofthenumberedandun

Practicallyspeaking,theartisticmaturingofthecinemawasthesingle-handedachievementofDavidW.Griffith(1875-1948).Be

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