首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有3阶B一树,如图1-4所示。 在该B一树上依次插入关键字33和97。试画出两次插入后的B-树。
设有3阶B一树,如图1-4所示。 在该B一树上依次插入关键字33和97。试画出两次插入后的B-树。
admin
2014-04-17
77
问题
设有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
学硕统考专业
相关试题推荐
简述近代香港问题的形成。
下列对凡尔赛和约中有关德国疆界问题的表述,正确是()。
以下关于玛雅天文学成就的叙述,正确的是()。①玛雅人创造的“玛雅历”是一种太阳历。②玛雅人的历法,与宗教祭祀有着密切联系。③奇钦.伊查天文观象台是玛雅天文学的伟大成就。④玛雅人的历法中,采用了12进位法。
杜鲁门总统执政时期,针对美国国内问题提出的计划是()。
胡适与李大钊进行“问题与主义之争”的主战场是()。
最早测量子午线的长度,并主持修订了当时最先进历法《大衍历》的是僧人()。
近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。
抗日战争期间,日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理,而名义是()
下列说法中。全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都足麦地那②穆罕默德死后,他的继承人改称为哈里发,第三任哈里发奥斯曼时期,部分下层莫斯林组建了军事民主派,称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克战役④在阿
在集中式总线仲裁中,()方式响应时间最快。
随机试题
在健康肉芽组织中不会见到
什么叫焊接化学冶金过程?
区别人参二醇和人参三醇可用
A.0.02%呋喃西林溶液B.0.1%雷佛奴尔溶液C.氧化锌软膏D.10%鱼石脂软膏E.0.75%碘伏保护腹壁造瘘皮肤时用
城市道路横断面规划设计的主要任务是在满足管线敷设以及()等要求的前提下,经济合理地确定横断面各组成部分的宽度、位置排列与高差。
单位工程完工验收由()主持。
商业银行开展金融创新时,关于保护客户利益的表述错误的是()。
拍卖:委托人将物品委托专门机构竞价销售,专门机构在完成委托义务后获得报酬的行为。以下属于拍卖行为的是:
根据域名代码规定,表示政府部门网站的域名代码是()。
Whatistheconversationmainlyabout?
最新回复
(
0
)