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

admin2019-07-18 41

问题当向一棵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

学硕统考专业

相关试题推荐

罗马法的集大成《查士丁尼民法大全》产生的时间是在()。
二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。
在1875年宪法中关于法国立法权的叙述，不正确的是()。
下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
下列哪两个国家是第二次工业革命的发源地和“中心”?
1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。
“两个凡是”
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：该指令系统最多可有多少条指令?该计算机最多有

随机试题

所谓辨病因病性，主要包括的辨证内容有
Itwasthedistrictsportsmeeting.Myfootstillhadn’thealed(痊愈)froma(n)【C1】________injury.Ihad【C2】________whetherornot
组成核酸的基本结构单位是
背景资料：某水闸工程施工招标投标及合同管理过程中，发生如下事件：事件一：该工程可行性研究报告批准后立即进行施工招标。事件二：施工单位的投标文件所载工期超过招标文件规定的工期，评标委员会向其发出了要求澄清的通知，施工单位按时递交了答复，修改了工期计划，
基金管理人加强合规文化建设，应努力的几个方面不包括()。
2015年6月30日，长江公司销售一批商品给黄河公司，应收账款总额为8500万元，款项尚未收到。2015年12月31日，长江公司对该项债权计提坏账准备80万元。2016年1月1日，因黄河公司发生财务困难。与长江公司进行债务重组，签订的债务重组协议内容包括
下列各项中，属于其他应付款核算范围的有()。
下列各项中，属于消费税纳税人的是()。
下图是由9个等边三角形拼成的六边形，现已知中间最小的等边三角形的边长是a．问这个六边形的周长是多少?()
甲与乙婚后购买一套房屋，产权证载明所有权人为乙。后双方协议离婚，约定房屋赠与女儿，甲可以居住房屋至女儿满18岁，但未办理房屋所有权转移登记。不久，乙与丙签订抵押借款协议，将房屋抵押给丙，2011年10月8日丙取得房产局发放的房屋他项权利证书。2012年11

最新回复(0)

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

计算机408

学硕统考专业

罗马法的集大成《查士丁尼民法大全》产生的时间是在()。

二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。

在1875年宪法中关于法国立法权的叙述，不正确的是()。

下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

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

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。

“两个凡是”

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

所谓辨病因病性，主要包括的辨证内容有

Itwasthedistrictsportsmeeting.Myfootstillhadn’thealed(痊愈)froma(n)【C1】________injury.Ihad【C2】________whetherornot

组成核酸的基本结构单位是

基金管理人加强合规文化建设，应努力的几个方面不包括()。

下列各项中，属于其他应付款核算范围的有()。

下列各项中，属于消费税纳税人的是()。

下图是由9个等边三角形拼成的六边形，现已知中间最小的等边三角形的边长是a．问这个六边形的周长是多少?()

Itwasthedistrictsportsmeeting.Myfootstillhadn’thealed(痊愈)froma(n)【C1】injury.Ihad【C2】whetherornot