当向一棵m阶的B一树做插入操作时，若一个结点中的关键字个数等于( )，则必须分裂成两个结点，当向一棵m阶的B-树做删除操作时，若一个结点中的关键字个数等于( )，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。

admin2019-07-18 29

问题当向一棵m阶的B一树做插入操作时，若一个结点中的关键字个数等于( )，则必须分裂成两个结点，当向一棵m阶的B-树做删除操作时，若一个结点中的关键字个数等于( )，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。

选项 A、m，m／2-2
B、m-1，m／2-1
C、m+1，m／2
D、m／2，m／2+1

答案A

解析参见B-树基本插入与删除操作。

转载请注明原文地址:https://kaotiyun.com/show/BJCi777K

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

计算机408

学硕统考专业

相关试题推荐

凡尔赛体系是由一系列条约组成的，其中战胜国与匈牙利签订的条约为()。
1950年，人民政府开始全面调整工商业，采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()
抗战时期，国民政府一直没有放弃适当条件的对日妥协，于是中日之间开始秘密接触，日本称之为（）。
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
下列说法中。全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都足麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克战役④在阿
阅读材料并结合背景知识回答问题：材料到17世纪60年代，伟大的科学学会的时代到来了：英国皇家学会、法国科学院先后成立。此前，科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴，开普勒由德意志皇帝资助；或者靠某些科学“爱好者”、赞助者
下列哪两个国家是第二次工业革命的发源地和“中心”?
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序

随机试题

男性患者，45岁，工人。一年前逐渐出现心前区疼痛、无力、气短症状，有时出现心前区疼痛并放射到左上肢和左后背。三月来有过两次晕厥。BP130／70mmHg，P90次／分，双肺未闻及干湿啰音，HR110次／分，律不齐，强弱不一，胸骨左缘3、4肋间闻及粗糙
危险、有害因素分类的方法多种多样，安全评价中常用()的方法进行分类。
公路隧道仰拱开挖长度，对于土和软岩应不大于()m。
城市规划管理是一项政府行政职能，它包括()两部分。
请举例分析命题教学的一般环节。
根据下列材料回答问题。2015年我国钟表全行业实现工业总产值约675亿元，同比增长3．2％，增速比上年同期提高1．7个百分点。全行业全年生产手表10．7亿只，同比增长3．9％，完成产值约417亿元，同比增长4．3％，增速提高1．9个百分点
创新驱动发展战略
Youshouldspendabout20minutesonthistask.Thetablebelowshowstheresultsofasurveytofindoutwhatmembersofacity
【B1】【B16】
Ithasbeensaidthateveryonelivesbysellingsomething.Inthelightofthisstatement,teacherslivebyselling【C1】______,p

最新回复(0)

当向一棵m阶的B一树做插入操作时，若一个结点中的关键字个数等于( )，则必须分裂成两个结点，当向一棵m阶的B-树做删除操作时，若一个结点中的关键字个数等于( )，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。

计算机408

学硕统考专业

凡尔赛体系是由一系列条约组成的，其中战胜国与匈牙利签订的条约为()。

1950年，人民政府开始全面调整工商业，采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()

抗战时期，国民政府一直没有放弃适当条件的对日妥协，于是中日之间开始秘密接触，日本称之为（）。

下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约

下列哪两个国家是第二次工业革命的发源地和“中心”?

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

危险、有害因素分类的方法多种多样，安全评价中常用()的方法进行分类。

公路隧道仰拱开挖长度，对于土和软岩应不大于()m。

城市规划管理是一项政府行政职能，它包括()两部分。

请举例分析命题教学的一般环节。

创新驱动发展战略

Youshouldspendabout20minutesonthistask.Thetablebelowshowstheresultsofasurveytofindoutwhatmembersofacity

【B1】【B16】

Ithasbeensaidthateveryonelivesbysellingsomething.Inthelightofthisstatement,teacherslivebyselling【C1】______,p