首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有3阶B一树,如图1-4所示。 在该B一树上依次插入关键字33和97。试画出两次插入后的B-树。
设有3阶B一树,如图1-4所示。 在该B一树上依次插入关键字33和97。试画出两次插入后的B-树。
admin
2014-04-17
35
问题
设有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://jikaoti.com/ti/njajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
美国总统提出“十四点原则”的实际目的是()
清初设置的两个“办事大臣”是()。①宁古塔②西宁③库伦④西藏
我国第一部系统的史学理论著作是()。
以下关于玛雅天文学成就的叙述,正确的是()。①玛雅人创造的“玛雅历”是一种太阳历。②玛雅人的历法,与宗教祭祀有着密切联系。③奇钦.伊查天文观象台是玛雅天文学的伟大成就。④玛雅人的历法中,采用了12进位法。
试比较两税法与摊丁入亩的关系。
印度列国时代出现了16个国家,其中大部分是王国,只有少数的共和国。下列属于共和国的是()。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
在机器数中,正数的符号位用“1”表示的是()。
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(el,e2,…,em);i=1;while(所剩边数>=顶点数){从图中删去ei;若图不再连通。则恢复ei;i=
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
随机试题
统计调查的常用方式之一是【】
A、胆红素<221umol/LB、胆红素>205.2umol/LC、胆红素<257umol/LD、胆红素<201umol/LE、胆红素<265umol/L足月儿生理性黄疸()
有关根管预备描述不正确的是
最可能的诊断为对病人治疗首选药物是
烟气在加热炉回热装置中流动,拟用空气介质进行实验。已知空气黏度ν空气=15×10-6m2/s,烟气运动黏度ν烟气=60×10-6m2/s,烟气流速v烟气=3m/s,如若实际长度与模型长度的比尺λL=5,则模型空气的流速应为:
在单代号网络计划图中,箭线()。
()是税收管理工作的首要环节,是征纳双方法律关系成立的依据和证明。
政府预算的作用有()。
立体主义
在MBA的“财务管理课”期中考试后,班长想从老师那里打听成绩。班长说:“老师,这次考试不太难,我估计我们班同学们的成绩都在70分以上吧?”老师说:“你的前半句话不错,后半句话不对。”根据老师的意思,下列哪项必为事实?()
最新回复
(
0
)