首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一棵3阶B树,如下图所示。删除关键字78得到一棵新B树,其最右叶结点所含的关键字是
设有一棵3阶B树,如下图所示。删除关键字78得到一棵新B树,其最右叶结点所含的关键字是
admin
2014-12-08
46
问题
设有一棵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
学硕统考专业
相关试题推荐
武昌起义胜利后,被推举为湖北军政府都督的是()。
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
英国发动鸦片战争的主要目的是()。
曹操统一北方的关键战役是()。
下列选项中,控制了西域政权的是()
周人重视婚姻,对婚礼尤为讲究。周代的婚礼有六项程序,即:①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
秦始皇焚书时未被列入焚书范围的是()。
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
编写判定给定的二叉树是否是二叉排序树的函数。
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
随机试题
集体合同的时间效力的表现形式有()
下列关于NHL的病理类型中,哪些属于中度恶性?
(2007年第75题)下列属于退行性变的疾病是
下列行为中,属于无效民事行为的有()。
人们常说“教学有法,教无定法”,此话反映了教师劳动的()。(2014·河南)
Wherearetheynow?
Electronicmailhasbecomeanextremelyimportantandpopularmeansofcommunication.Theconvenienceandefficiencyofelec
JudgingbythewildlycheeringaudienceattheorgyofconsumerismthatwasOprahWinfrey’s"UltimateFavouriteThings"show,A
A、Theykeepallthepropertyoftheorganization.B、Theyareresponsibleformostofthebusinessdebts.C、Theytakemorerespon
Postgraduatedilemmas[A]Decidingwhetherornottobecomeapostgraduatecanbeadaunting(令人畏缩的)prospect.Evenifyouaresure
最新回复
(
0
)