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

admin2019-07-18 36

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

学硕统考专业

相关试题推荐

清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()
抗战时期，国民政府一直没有放弃适当条件的对日妥协，于是中日之间开始秘密接触，日本称之为（）。
1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
如果X为负数，则已知[X]补求[一X]补的方法是()。
设置当前工作目录的主要目的是____。

随机试题

合理营养的基本原则不包括
根据《人民法院工作人员处分条例》，下列哪些行为属于要接受纪律处分的行为?()
2015年1月，甲公司将闲置厂房出租给乙公司，合同约定每月租金3000元，租期未定，签订合同时，预收租金8000元，双方已按定额贴花，6月底合同解除，甲公司收到乙公司补交的租金10000元。甲公司6月份应补缴印花税()元。
随着房地产投资规模的不断扩大和投资形式的多样化，对()的需求与日俱增。
向右拖动标尺上的()缩进标志，插入点所在的整个段落向右移动。
来自国家统计局的资料显示，无论是现有投资还是未来投资，高收入家庭都把目标瞄准了股票，有26．2％的高收入家庭已投资于股票；投资于商业和服务业的比重占16．1％；国库券占8．4％。2015年上半年职业股民的人均月收入8491元，在城市高收入群体中列第二。列第
计算机技术中，下列度量存储器容量的单位中，最大的单位是()。
Peoplelivinginbigmoderncitiesarescarcelyawareofthefactthattherearestillmanypeoplewhoarelivinginpoorandfi
______isusuallyregardedasthefirstAmericanwriter.
AccordingtotheUnitedNations’Reports,uptohalfofthefoodaidinSomaliaisdivertedto

最新回复(0)

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

计算机408

学硕统考专业

清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()

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

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

如果X为负数，则已知[X]补求[一X]补的方法是()。

设置当前工作目录的主要目的是____。

合理营养的基本原则不包括

根据《人民法院工作人员处分条例》，下列哪些行为属于要接受纪律处分的行为?()

2015年1月，甲公司将闲置厂房出租给乙公司，合同约定每月租金3000元，租期未定，签订合同时，预收租金8000元，双方已按定额贴花，6月底合同解除，甲公司收到乙公司补交的租金10000元。甲公司6月份应补缴印花税()元。

随着房地产投资规模的不断扩大和投资形式的多样化，对()的需求与日俱增。

向右拖动标尺上的()缩进标志，插入点所在的整个段落向右移动。

计算机技术中，下列度量存储器容量的单位中，最大的单位是()。

Peoplelivinginbigmoderncitiesarescarcelyawareofthefactthattherearestillmanypeoplewhoarelivinginpoorandfi

______isusuallyregardedasthefirstAmericanwriter.

AccordingtotheUnitedNations’Reports,uptohalfofthefoodaidinSomaliaisdivertedto