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

admin2019-07-18 33

问题当向一棵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://jikaoti.com/ti/XnGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

为了限制三帅的权力过大，宋代在中央设立()机构，主管全国的军队调动、训练、供给等事宜。
下列有关《布列斯特和约》的说法中，错误的一项是()。
1973年，美元再次贬值，西欧、日本等宣布不再承担维持美元汇率的义务，以美元为中心的资本主义世界货币体系崩溃，它所反映的实质问题是()
试述西欧城市兴起的原因、方式及其影响。
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO

随机试题

美国联邦最高法院的一位大法官说过：“不是因为我的判决是正确的，所以它才是终局的，恰恰相反，我的判决之所以是正确的，是因为它享有终局性。”关于司法裁判的终局性、终极性，以下理解不正确的是哪些选项?()
根据领导绩效的内容的不同，可以把领导绩效划分为
逻辑斯谛增长中，当种群数量为环境容纳量时，种群增长处于（）
患者，女性，45岁，慢性牙周炎史多年，昨日起右下后牙自发性阵发性疼痛，夜间加重，手持冷水瓶就诊。检查：右下第一磨牙Ⅱ度松动，叩痛(+)，颊侧牙周袋6mm。主诉牙进行温度测验的结果为
船舶的容积吨位是指船舶货舱内实际能够装货物的空间，一般分为散装舱容与包装舱容。
根据下面一段对话内容，从下列选项中选出能填入空白处的最佳选项，其中两项为多余选项。A：What’sthedatetoday?B：It’SJune16．A：【1】_______Thenit’sDragonBoatFestivalto
教师突然中断讲课，引起分心学生的注意。这种注意是()。
求幂级数的收敛域，并求其和函数．
TCP是TCP/IP协议簇的传输层协议，其在互联网中使用的流量控制协议是(13)。
【S1】【S7】

最新回复(0)

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

计算机408

学硕统考专业

为了限制三帅的权力过大，宋代在中央设立()机构，主管全国的军队调动、训练、供给等事宜。

下列有关《布列斯特和约》的说法中，错误的一项是()。

1973年，美元再次贬值，西欧、日本等宣布不再承担维持美元汇率的义务，以美元为中心的资本主义世界货币体系崩溃，它所反映的实质问题是()

试述西欧城市兴起的原因、方式及其影响。

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

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

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

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

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

美国联邦最高法院的一位大法官说过：“不是因为我的判决是正确的，所以它才是终局的，恰恰相反，我的判决之所以是正确的，是因为它享有终局性。”关于司法裁判的终局性、终极性，以下理解不正确的是哪些选项?()

根据领导绩效的内容的不同，可以把领导绩效划分为

逻辑斯谛增长中，当种群数量为环境容纳量时，种群增长处于（）

患者，女性，45岁，慢性牙周炎史多年，昨日起右下后牙自发性阵发性疼痛，夜间加重，手持冷水瓶就诊。检查：右下第一磨牙Ⅱ度松动，叩痛(+)，颊侧牙周袋6mm。主诉牙进行温度测验的结果为

船舶的容积吨位是指船舶货舱内实际能够装货物的空间，一般分为散装舱容与包装舱容。

根据下面一段对话内容，从下列选项中选出能填入空白处的最佳选项，其中两项为多余选项。A：What’sthedatetoday?B：It’SJune16．A：【1】_______Thenit’sDragonBoatFestivalto

教师突然中断讲课，引起分心学生的注意。这种注意是()。

求幂级数的收敛域，并求其和函数．

TCP是TCP/IP协议簇的传输层协议，其在互联网中使用的流量控制协议是(13)。

【S1】【S7】