首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一棵3阶B-树,如下图所示。删除关键字78得到一棵新B-树,其最右叶结点中的关键字是_______。
已知一棵3阶B-树,如下图所示。删除关键字78得到一棵新B-树,其最右叶结点中的关键字是_______。
admin
2015-12-30
33
问题
已知一棵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
学硕统考专业
相关试题推荐
对苏联高度集中的体制的客观评价是()。①基本上适应苏联当时的生产力发展水平②这种体制有严重缺点和弊端③后来这种体制阻碍了苏联国民经济的发展④这种体制在历史上起过积极的作用
苏州的踹工、织工、纸工、烛业工人,景德镇的陶瓷工、门头沟的煤矿工、北京的香工,云南的矿工、广州的织工、陕西的木工和铁工等,均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。
在1875年宪法中关于法国立法权的叙述,不正确的是()。
前期罗马帝国时期,关于罗马东方行省的传统手工业产品的叙述,不正确的是()。
简述雅尔塔体系的内容和影响。
简述从十月革命胜利到第二次世界大战爆发前夕苏俄(苏联)与主要资本主义国家关系演变的基本情况。
论述近代法国专制制度形成的过程及其影响
简述弭兵之会的背景、过程和结果。
中古时代实行索贡巡行赋税征收方式的国家是()。
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
随机试题
郑老师发现总有不完成作业的同学,有的完成得很好,但是成绩却不理想。对此,郑老师在布置作业时,最恰当的做法是()
术后并发尿路感染的基本原因是()
为该病人输液的目的是( )此病人发生了静脉炎,与下列哪些因素有关( )
患者男,61岁。戴全口义齿1周,上唇牵动时感觉疼痛,左侧咬食物时义齿不脱位,右侧咬食物时义齿脱落,有时将颊部软组织咬出血肿,检查见正中咬合接触良好,上唇系带处2mm大小的溃疡,左侧第二磨牙区的颊黏膜见4mm直径大小的血肿。右侧咬食物时义齿脱落,应该选磨
在技术方案的经济效果分析中,可列入盈亏平衡分析的固定成本的有()。
根据《普通高中美术课程标准(2017年版)》,()不属于美术鉴赏模块的内容要求。
根据《中华人民共和国教育法》的规定,教育对外交流与合作应坚持的原则是()
Childrenhavetheirown【C1】______inplayinggames.Theyseldomneeda【C2】______and【C3】______troubletokeepscore.Theydon’tca
HistimeintheArmymusthavetaughthimtokeepthecontentsofhislifeingood______.
A、Housingandservices.B、Trafficandresources.C、Waterandelectricity.D、Pollutionandpopulation.A
最新回复
(
0
)