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

admin2019-07-18 65

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

学硕统考专业

相关试题推荐

我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是（）。
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
路由器采用()方式来发送IP分组。
设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是____。

随机试题

汽轮机错油门、油动机卡涩能造成汽轮机缓冲补偿系统故障。
A．大叶性肺炎B．小叶性肺炎C．间质性肺炎D．肺气肿E．肺伺质纤维化
颅内压增高引起的头痛特点是
一司机车祸受伤，右股骨开放性骨折，已上止血带，脉搏120次／分，BP80／60mmHg。需立即扩容治疗，首选的液体为
治疗水痘邪伤肺卫证，应首选的方剂是
建设用地规划管理部门的职责包括()。
证券公司及其从业人员欺诈客户的行为包括()。Ⅰ．单独或者合谋，集中资金优势、持股优势或者利用信息优势联合或者连续买卖，操纵证券交易价格或者数量Ⅱ．违背客户的委托为其买卖证券Ⅲ．不在规定的时间内向客户提供交易的书面确认文件Ⅳ．挪用客户所委托
在以下进入国外市场的模式中，属于非股权安排形式的有()。
秦始皇陵目前已经发现()个俑坑。
现代社会，科学传播不可能起到______的效果，如果谁这样想，谁就会______科学，最终将会危害科学。填入划横线部分最恰当的一项是：

最新回复(0)

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

计算机408

学硕统考专业

我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是（）。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

路由器采用()方式来发送IP分组。

设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是____。

汽轮机错油门、油动机卡涩能造成汽轮机缓冲补偿系统故障。

A．大叶性肺炎B．小叶性肺炎C．间质性肺炎D．肺气肿E．肺伺质纤维化

颅内压增高引起的头痛特点是

一司机车祸受伤，右股骨开放性骨折，已上止血带，脉搏120次／分，BP80／60mmHg。需立即扩容治疗，首选的液体为

治疗水痘邪伤肺卫证，应首选的方剂是

建设用地规划管理部门的职责包括()。

在以下进入国外市场的模式中，属于非股权安排形式的有()。

秦始皇陵目前已经发现()个俑坑。

现代社会，科学传播不可能起到______的效果，如果谁这样想，谁就会______科学，最终将会危害科学。填入划横线部分最恰当的一项是：

现代社会，科学传播不可能起到的效果，如果谁这样想，谁就会科学，最终将会危害科学。填入划横线部分最恰当的一项是：