已知一棵3阶B-树，如下图所示。删除关键字78得到一棵新B-树，其最右叶结点中的关键字是_______。

admin2015-12-30 73

问题已知一棵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://www.kaotiyun.com/show/rzRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

在下列我国建国之后的外交活动中，能够体现“和而不同”思想的有()①亚非会议主张“求同存异”②提出“和平共处五项原则”③中日关系实现正常化④同第三世界国家建立友谊
关于伯里克利时代的叙述，不正确的是()。
对苏联高度集中的体制的客观评价是()。①基本上适应苏联当时的生产力发展水平②这种体制有严重缺点和弊端③后来这种体制阻碍了苏联国民经济的发展④这种体制在历史上起过积极的作用
中共十六届五中全会提出，建设社会主义新农村的要求是生产发展和()。
下列不是春秋时代齐国管仲改革的内容的是()
简述苏联高度集中的经济政治体制的主要特征。
阅读材料并结合背景知识回答问题：材料到17世纪60年代，伟大的科学学会的时代到来了：英国皇家学会、法国科学院先后成立。此前，科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴，开普勒由德意志皇帝资助；或者靠某些科学“爱好者”、赞助者
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)

随机试题

A．胸椎内鳞状细胞癌B．乳腺导管内癌C．胃溃疡癌变累及深肌层D．卵巢交界性浆液性囊腺瘤原位癌
男，18岁，急起四肢无力3天，大、小便正常。病前1周有“上感”史。查体：双眼闭合无力，双侧咽反射迟钝，四肢肌力1～2级，肌张力低，腱反射消失，双侧病理反射阴性，无明显感觉障碍。最可能的诊断是
营养性缺铁性贫血的临床表现，错误的是
函数展开成(x一2)的幂级数为()。
《关于支持循环经济发展的投融资政策措施意见的通知》提出，积极支持资源循环利用企业上市融资，鼓励企业将通过()的募集资金积极投向循环经济项目。
建设工程采用施工总承包模式的主要缺点有()。
根据《水工混凝土施工规范》SDJ207—1982，浇筑混凝土时，，如发现混凝土和易性较差时，必须采取()措施，以保证混凝土质量。
下列税金中()不通过营业税金及附加核算。
某人把一些书借给同学看，他先借给了甲2本和剩下的，然后借给了乙3本和剩下的，又借给了丙4本和剩下的，又借给了丁4本和剩下的，最后剩下1本，他一共有多少本书？
(2016年单选25)根据香港特别行政区基本法，下列选项中，属于中央对特别行政区行使的权力是()。

最新回复(0)

已知一棵3阶B-树，如下图所示。删除关键字78得到一棵新B-树，其最右叶结点中的关键字是_______。

计算机408

学硕统考专业

在下列我国建国之后的外交活动中，能够体现“和而不同”思想的有()①亚非会议主张“求同存异”②提出“和平共处五项原则”③中日关系实现正常化④同第三世界国家建立友谊

关于伯里克利时代的叙述，不正确的是()。

对苏联高度集中的体制的客观评价是()。①基本上适应苏联当时的生产力发展水平②这种体制有严重缺点和弊端③后来这种体制阻碍了苏联国民经济的发展④这种体制在历史上起过积极的作用

中共十六届五中全会提出，建设社会主义新农村的要求是生产发展和()。

下列不是春秋时代齐国管仲改革的内容的是()

简述苏联高度集中的经济政治体制的主要特征。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

A．胸椎内鳞状细胞癌B．乳腺导管内癌C．胃溃疡癌变累及深肌层D．卵巢交界性浆液性囊腺瘤原位癌

男，18岁，急起四肢无力3天，大、小便正常。病前1周有“上感”史。查体：双眼闭合无力，双侧咽反射迟钝，四肢肌力1～2级，肌张力低，腱反射消失，双侧病理反射阴性，无明显感觉障碍。最可能的诊断是

营养性缺铁性贫血的临床表现，错误的是

函数展开成(x一2)的幂级数为()。

《关于支持循环经济发展的投融资政策措施意见的通知》提出，积极支持资源循环利用企业上市融资，鼓励企业将通过()的募集资金积极投向循环经济项目。

建设工程采用施工总承包模式的主要缺点有()。

根据《水工混凝土施工规范》SDJ207—1982，浇筑混凝土时，，如发现混凝土和易性较差时，必须采取()措施，以保证混凝土质量。

下列税金中()不通过营业税金及附加核算。

某人把一些书借给同学看，他先借给了甲2本和剩下的，然后借给了乙3本和剩下的，又借给了丙4本和剩下的，又借给了丁4本和剩下的，最后剩下1本，他一共有多少本书？

(2016年单选25)根据香港特别行政区基本法，下列选项中，属于中央对特别行政区行使的权力是()。