首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一棵3阶B-树,如下图所示。删除关键字78得到一棵新B-树,其最右叶结点中的关键字是_______。
已知一棵3阶B-树,如下图所示。删除关键字78得到一棵新B-树,其最右叶结点中的关键字是_______。
admin
2015-12-30
28
问题
已知一棵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
学硕统考专业
相关试题推荐
在努力纠正“文化大革命”错误的过程中,遇到的严重障碍是()
社会主义教育运动,又称“四清”运动,下列不属于四清内容的是()。
前期罗马帝国时期,关于罗马东方行省的传统手工业产品的叙述,不正确的是()。
党锢事件发生后,清议的浪潮更为高涨,度辽将军()没有被当做名士列入党锢,甚至自陈与党人的关系,请求连坐。
西汉初年,在刘邦翦灭异姓诸侯王的过程中,被保留下来的异姓诸侯王是()
论述近代法国专制制度形成的过程及其影响
下列内容,哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张,从经济上瓜分世界
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述,不确切的是()。
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
在一个按字节编址的计算机中,若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H,i的机器数为01234567H,地址:08000000H单元的内容是()。
随机试题
“矫正错误”是注意的哪一项功能()
新民主主义革命与旧民主主义革命的根本区别在于革命的【】
中药发芽法的最佳温度是
A紫外线照射法B巴氏消毒法C滤过除菌法D烧灼灭菌法E高压蒸汽灭菌法接种环的灭菌
深部软组织化脓性炎症的早期首选的物理治疗是
患者,男性,35岁,嵌顿性疝,经手法复位,护士应特别注意观察患者的
准确度是指无穷多次测量值的平均值与一个参考量值问的一致程度。()
甲公司拟以其持有的上市公司股东发行可交换公司债券,以下说法正确的有()。[2016年5月真题]Ⅰ.该上市公司最近3个会计年度平均经营性现金流量净额可以支付债券1年利息Ⅱ.用于交换的上市公司股票在提出发行申请时应当为无限售条件股份,或
农村居民李某占用耕地100平方米新建住宅,当地适用税额每平方米50元,另外占用80平方米农用耕地建设直接为农业生产服务的生产设施,则李某应该缴纳耕地占用税()元。
奠基者效应是指某生物种群中的少数个体因地理隔绝或其他原因,在与原种群隔离的条件下繁衍生息。虽然后代群体不断扩大,但整个种群的遗传信息均来自最初迁移的少数个体。奠基者效应造成族群遗传多样性较低,对环境适应性较差,容易被自然淘汰。根据上述定义,下列情形是由奠基
最新回复
(
0
)