首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有3阶B一树,如图1-4所示。 在该B一树上依次插入关键字33和97。试画出两次插入后的B-树。
设有3阶B一树,如图1-4所示。 在该B一树上依次插入关键字33和97。试画出两次插入后的B-树。
admin
2014-04-17
83
问题
设有3阶B一树,如图1-4所示。
在该B一树上依次插入关键字33和97。试画出两次插入后的B-树。
选项
答案
插入33:第一步需要定位,33应该被插入35和41的那个叶子结点。由于该叶子结点没有了空位置(怎么检测是否有空位置?m阶B-树最多只能有m-1个关键字),所以需要进行分裂操作。插入后的情况应该是35、41、33,那么怎么分裂?首先需要取一个新结点,把原结点上的关键字按照升序排列,即33、35、41。从中间位置(即[m/2]之处)把关键字(不包括中间位置的关键字)分成两部分,左部分所含的关键字放在旧结点中,右边所含的关键字放在新结点中,中间位置的关键字连同新结点的存储位置插入到双亲结点中,如图1一11所示。 [*] 如果双亲结点的关键字个数也超过分支数减1,则要再分裂,再往上插,直至这个过程传到根结点为止。从以上步骤可以得出插入33之后的B一树,如图1-12所示。 [*] 可能疑问点:结点下面的小方块都是什么? 提示:小方块就是叶子结点,因为叶子结点本身不带有信息,所以有些教材都不画出来,但是叶子结点这一层一定要计入树的高度。另外,叶子结点一般也被认为外部结点(类似于折半查找判定树的外部结点)或是查找失败的结点。 插入97:过程与上面的一样,最终结果如图1-13所示。[*]
解析
转载请注明原文地址:https://kaotiyun.com/show/Jixi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
促成中国近代第一次思想解放潮流的是()
下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约
文艺复兴时期,系统提出了国家主权理论的政治思想家是()。
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
试析凡尔赛一华盛顿体系的实质及其对一战后国际关系的影响。
1956年,苏共二十大后,匈牙利大党员和群众强烈要求克服个人崇拜,扩大民主,实行经济改革,一些由知识分子、大学生和干部组成的社团组织纷纷成立,其中最有影响者是()。
下列说法中。全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都足麦地那②穆罕默德死后,他的继承人改称为哈里发,第三任哈里发奥斯曼时期,部分下层莫斯林组建了军事民主派,称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克战役④在阿
编写判定给定的二叉树是否是二叉排序树的函数。
下列的网络协议中,()的运输层协议是使用TCP的。
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
随机试题
地方;位置n.l______
下列哪种是神经根型颈椎病的特点()
A.肾气盛,齿更发长B.肾气盛,天癸至C.肾气实,发长齿更D.筋骨坚,发长极,身体盛壮E.肾气平均,筋骨劲强丈夫八岁的生理特点是
在双缝干涉实验中,使用波长为5×10-7m的单色光垂直照射,如图示,如果两缝之间的距离为0.5×10-3m,双缝与屏之间的距离为1.2m,且用厚度为1.0×10-5m,折射率为1.58的透明薄膜盖在S2缝的后面,垂直于光束γ2摆放,则第五级明条纹的坐标x为
分散投资可以在一定程度上消除部分系统风险。()
我国白酒的始祖是______。
推荐:推选()
从法律安定性和变动性的角度分析“法不溯及既往”原则及其例外。
在VisualFoxPro中,在屏幕上预览报表的命令是( )。
SteveandYaserfirstmetintheirchemistryclassofanAmericanuniversity.YaserwasaninternationalstudentfromJordan.He
最新回复
(
0
)