首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有3阶B一树,如图1-4所示。 在该B一树上依次插入关键字33和97。试画出两次插入后的B-树。
设有3阶B一树,如图1-4所示。 在该B一树上依次插入关键字33和97。试画出两次插入后的B-树。
admin
2014-04-17
85
问题
设有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
学硕统考专业
相关试题推荐
简述一条鞭法的内容及意义。(南京大学2001年综合卷真题;华东师范大学2003年中国古代史真题;陕西师范大学2005年中国古代史真题)
反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。
下列关于基督教的叙述,不正确的是()。
唐代府兵的基本单位是()。
简述罗马法学的发展情况。
以北宋三大发明为例简述北宋科学技术的特征。
下列关于塞尔维乌斯改革的叙述错误的是()。
提出电磁感应定律的是物理学家()。
1905年至1907年间,围绕中国究竟是采用革命手段还是改良方式这个问题,革命派与改良派进行论战的舆论阵地是()。
在图B-3所示的采用“存储.转发”方式的分组交换网络中,所有链路的数据传输速率为100Mbit/s,分组大小为1000B,其中分组头大小为20B。若主机H1向主机H2发送一个大小为980000B的文件,则在不考虑分组拆装时间和传播延迟的情况下,从H1发送开
随机试题
砷斑法测定酱油中的总砷时,()与砷化氢生成砷斑。
定性分析
与组织无关,观点、态度和行为不受组织影响的公众是()。
A.深而慢的呼吸B.浅而快的呼吸C.节律不齐的呼吸D.吸气性呼吸困难E.呼气性呼吸困难呼吸道有阻塞时表现为
参与替代途径激活补体的物质是
下列有关刑事诉讼侦查措施的说法中,错误的是()。
根据诉讼法的有关规定,下列有关诉讼时效的表述中,正确的是()。
根据关税法律制度的规定,下列各项中不应计入进口货物关税完税价格的有()。
阅读下列材料,并回答问题。材料一法国启蒙运动的开拓者伏尔泰不仅很好地继承了本国16世纪人文主义的传统,而且,中国文化和英国文化也使他受益良多。他推崇中国儒家学说,对孔子尊崇有加。他说:“孔子只诉于道德,不宣传神”。……一句话,伏尔泰重视中国文化,完
扣押鲜活农产品运输工具须依据()
最新回复
(
0
)