首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一棵3阶B树,如下图所示。删除关键字78得到一棵新B树,其最右叶结点所含的关键字是
设有一棵3阶B树,如下图所示。删除关键字78得到一棵新B树,其最右叶结点所含的关键字是
admin
2014-12-08
45
问题
设有一棵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
学硕统考专业
相关试题推荐
日本圣德太子摄政时期,规定官阶晋升不再以氏族门第而以个人的才干和政绩为依据的是()。
戊戌变法的思想启蒙作用主要表现在()
到1869年为止,人类已发现了多少种化学元素()。
下列关于柏拉图的叙述不正确的是()。
古希腊是西方文明的发源地,古希腊雅典的民主政治则开启了西方民主制度的先河。下列关于雅典民主政治的说法,符合史实的有()。①民主政治时期的雅典没有国王②公民大会是雅典国家的最高决策机构③伯里克利时期,雅典民主政治达到了顶峰④包
论述宋代理学的发展。
在1956年4月提出实现马克思主义同中国实际“第二次结合”任务的是()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:我国银行最早的雏形是唐朝时期出现的()
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
随机试题
被称为“汉之飞将军”的是________。
Thegrassisgreenerontheothersideofthehill.
下列哪项属于间接凝集反应
A.循环抗原检测B.肥达反应C.环卵沉淀反应D.全血干扰素测定E.抗链球菌溶血素“O”伤寒沙门菌感染检测
最可能对类风湿关节炎滑膜切除术的结果造成不利影响的因素是
医生为急性乙型肝炎患者肌内注射后,手指不慎被针头刺伤。该医生应立即采取的措施是
口服奥司他韦(达菲)治疗流感宜及早用药,较为有效的用药时间是症状出现的
房地产贷款的原则:流动性原则、安全性原则、盈利性原则、物资保证原则。()
操作风险主要是由内部人员因素和技术因素造成,因此操作风险的成因源于内部因素,而不是外部因素。()
业务招待费最高不得超过当年销售收入的( )。下列关于税前列支的说法中不正确的有( )。
最新回复
(
0
)