首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一棵3阶B-树,如下图所示。删除关键字78得到一棵新B-树,其最右叶结点中的关键字是_______。
已知一棵3阶B-树,如下图所示。删除关键字78得到一棵新B-树,其最右叶结点中的关键字是_______。
admin
2015-12-30
55
问题
已知一棵3阶B-树,如下图所示。删除关键字78得到一棵新B-树,其最右叶结点中的关键字是_______。
选项
A、60
B、60,62
C、62,65
D、65
答案
D
解析
对于上图所示的3阶B-树,被删关键字78所在结点在删除前的关键字个数=1=「3/2
=1,且其左兄弟结点的关键字个数-2≥「3/2
,属于“兄弟够借”的情况,则需把该结点的左兄弟结点中最大的关键字上移到双亲结点中,同时把双亲结点中大于上移关键字的关键字下移到要删除关键字的结点中,这样就达到了新的平衡,如下图所示。
转载请注明原文地址:https://kaotiyun.com/show/rzRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
使用天然火最早出现于人类发展过程的哪一阶段?()
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
关于法兰西第三共和国宪法的叙述,不正确的是()。
明清时期继续采取“重农抑商”的政策,结果导致了()。
1918年美国总统威尔逊提出“十四点原则”,内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。
(1)所有事件的最早发生时间如下:Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3,ve(3)+6}=12Ve(5)=max{ve(3)+3,ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
在4×100米接力赛中,4个运动员之间存在如下关系:运动员1跑到终点把接力棒交给运动员2;运动员2一开始处于等待状态,在接到运动员1传来的接力棒后才能往前跑,他跑完100米后交棒给运动员3;运动员3也只有接到运动员2传来的接力棒后才能往前跑,他跑完100米
IEEE754标准规定的64位浮点数格式中,符号位为1位,阶码为11位,尾数为52位。则它所能表示的最小规格化负数为()。
随机试题
与传统化疗药相比,不属于分子靶向药物特点的是
最小的语音单位是
根据新的财务制度,土地使用权属于()。
如果某工程没有施工图,工程量又不明,却急需开工的紧迫工程,可选择( )合同。
企业在进行现金清查时,查出现金溢余,并将溢余数记入“待处理财产损溢”科目。后经进一步核查,无法查明原因,经批准后,对该现金溢余正确的会计处理方法是()。
在法定减免税之外,国家按照国际通行规则和我国实际情况,制定发布的有关进出口货物减免关税的政策,称为特定或政策性减免税。下列货物属于特定减免税的有()。
所谓依法从快,是指依照()的规定,在审理案件的时限以内迅速地审结案件。
某制造业企业因为今年订单增多,准备扩大规模,招收5名技术工人。其招聘广告上这样写着:本企业现有30名员工,平均工资每月5000元以上。现因业务需要,招聘5名技术工人。张三去应聘成功.他第一个月只拿到了正常工资2000元。他说企业广告说谎,但企业的广告确实没
从计算机系统结构的发展和演变看,早期的计算机是以()为中心的系统结构,而近代的计算机是以()为中心的系统结构。
MostAmericansspendfarmoreoftheirleisuretimewiththemassmediathaninanyotheroccupation.Inaddition,mostofushe
最新回复
(
0
)