首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有3阶B一树,如图1-4所示。 在该B一树上依次插入关键字33和97。试画出两次插入后的B-树。
设有3阶B一树,如图1-4所示。 在该B一树上依次插入关键字33和97。试画出两次插入后的B-树。
admin
2014-04-17
82
问题
设有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
学硕统考专业
相关试题推荐
清初设置的两个“办事大臣”是()。①宁古塔②西宁③库伦④西藏
在民主革命取得全国性胜利并完成土地革命后,中国国内存在的主要矛盾是()。
简述从十月革命胜利到第二次世界大战爆发前夕苏俄(苏联)与主要资本主义国家关系演变的基本情况。
以北宋三大发明为例简述北宋科学技术的特征。
中古时代实行索贡巡行赋税征收方式的国家是()。
阅读史料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为
《关于建国以来党的若干历史问题的决议》指出:“我们现在赖以进行现代化建设的物质技术基础,很大一部分是这个期间建设起来的,全国经济文化建设等方面的骨干力量和他们的工作经验,大部分也是在这个期间培养和积累起来的,这是这个期间党的T作的主导方面。”“这个期间”是
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
在集中式总线仲裁中,()方式响应时间最快。
某计算机采用微程序控制器,共有32条指令,公共的取指令微程序包含2条微指令,各指令对应的微程序平均由4条微指令组成,采用断定法(下地址字段法)确定下条微指令地址,则微指令中下地址字段的位数至少是_______。
随机试题
以群体的关系结构和组织功能为标准,可将群体划分为【】
糖原累积病主要治疗方法为药物治疗。()
秦某因犯贪污罪被判决有期徒刑7年并附加没收财产,下列说法正确的有:
背景资料:某施工单位承担了11层钢筋混凝土框剪结构住宅楼的施工任务。施工单位的资料资对施工资料进行了收集,并对收集的施工资料进行处理、存储、检索、传递、追溯和应用。资料员在对施工资料的管理中,遇到以下问题,试问应如何处理。某施工单位现场资料员在收集了下
设备制造前的进度控制内容包括( )。
招标文件应明确投标准备时间,该时间是指()。
纸币是当今世界各国普遍使用的货币形式,下列相关说法有误的一项是()。
Dopeoplegethappierormorefoul-temperedastheyage?Stereotypesofirritableneighbors【B1】______,scientistshavebeentryi
Indepartmentstoresandclosetsallovertheworld,theyarewaiting.Theiroutwardappearanceseemsratherappealingbecauset
A、Shesuggeststhatheshouldgotoseethedoctoragain.B、Shesuggeststhatheshouldhavemorerest.C、Shesuggeststhathes
最新回复
(
0
)