首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一棵3阶B树,如下图所示。删除关键字78得到一棵新B树,其最右叶结点所含的关键字是
设有一棵3阶B树,如下图所示。删除关键字78得到一棵新B树,其最右叶结点所含的关键字是
admin
2014-12-08
20
问题
设有一棵3阶B树,如下图所示。删除关键字78得到一棵新B树,其最右叶结点所含的关键字是
选项
A、60
B、60.62
C、62,65
D、65
答案
D
解析
删除关键字78,则需要对非叶子结点{55,65}进行分裂。将65与叶子结点{60,62}合并成一个叶子结点{60,62,65},在3阶B树中,叶子结点中元素的个数不能多于3个,因此,叶子结点{60,62,65}需要进行分裂。将62转到非叶子结点中,与55合并,即{55,62};而60与65分别构成新的叶子结点。最右边的叶子结点的关键字为65。
转载请注明原文地址:https://kaotiyun.com/show/Pdxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
钱穆先生在《国史新论》中说:“汉代宰相是首长制,唐代宰相是委员制。”造成这一现象的原因主要是()的实行。
《吕氏春秋》载:“公作则迟,有所匿其力也;分地则速,无所匿其力也。”这条材料反映的实质问题是()。
下列不是苏俄实行战时共产主义政策原因的是()。
关于前期罗马帝国时期的经济状况的叙述,不正确的是()。
在民主革命取得全国性胜利并完成土地革命后,中国国内存在的主要矛盾是()。
《齐民要求.序》中写道:“今采摭经传,爰及歌谣,洵之老成,验之行事,起自农耕,终于醯醢(酱醋),资生之靡不毕书书;号日《齐民要术》……舍本逐末,贤哲所非……故商贾之事,阙而不录。”这段材料表明作者()。①采取古今资料的编撰原则②
中俄双方签订的第一个边界条约是(),它从法律上肯定了格尔必齐河以东,外兴安岭直至鄂霍次克海以南的乌苏里江和包括库页岛在内的黑龙江流域的广大地区,都是中国的领土。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
随机试题
下列诗句不是描写泰山的一项是()。
巴纳德认为,组织的产生和发展,只有通过______________________这三个基本要素的结合才能实现。
简述艺术风格的内涵与特性。
根据信息保持时间的长短,可把记忆分为()
下列药物可首选缓解重度癌痛的是
患者男性,25岁,1个月前出现左睾丸疼痛,并可触及左侧睾丸肿块约2cm×0cm×2cm大小,浅表淋巴结未触及肿大,行睾丸切除术病检为精原细胞瘤。术后合适的辅助治疗是
小贝在学习中.往往更加注重学习环境的社会性,对于具有社会内容的材料更感兴趣,并且非常容易接受周边同学以及老师的暗示,小贝的认知风格最可能属于()。
关于野生动物保护,下列说法符合法律规定的是:
根据以下资料。回答以下问题2012年全国城市环境基础设施建设投资中,与2011年相比增长最快的投资是()。
已知f(x)=,则f(n)(3)=________.
最新回复
(
0
)