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

admin2019-07-18 38

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

学硕统考专业

相关试题推荐

基辅罗斯国家对居民征税的方式是()。
美国主张建立国际联盟的主要目的是()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()
编写判定给定的二叉树是否是二叉排序树的函数。
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
计算机系统采用补码运算是为了()。
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
某计算机系统字长为32位，包含2个选择通道和1个字节多路通道，每个选择通道上连接了2台磁盘机和2台磁带机，字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下：磁盘机：800KB／s磁带机：200KB／s
在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。

随机试题

为什么说对新闻媒介来说，出售新闻与出售广告同等重要?
肿瘤特异性抗原的特点不包括
ANA(抗核抗体)的性质主要是
男性，60岁，咳嗽、乏力、无痰2个月，曾予青霉素80万U肌注，2次／天，5天，口服止咳、祛痰药无效。查体：左外侧胸第4、5肋间语颤减低，叩诊浊音，杵状指(+)，白细胞8．7x109／L，中性粒细胞69％，痰中见到肿瘤细胞。最可能的诊断是
口腔癌性变表现型不包括
一元非线性回归可以通过坐标变换转化成线性回归问题来处理。()
有关河流描述不正确的是()。
中国共产党人在新中国成立初期，因为没有经验，在经济建设上只能学习甚至照搬苏联的做法。1956年4月，毛泽东所作的()的报告，是中国共产党人开始探索中国自己的社会主义建设道路的标志。
()决定计算机的运算精度。
《老子》的整个思想都是围绕着中心概念“道”而展开的，然而《老子》的七十三个“道”字，虽然符号形式统一，却有不同的意义。有的地方“道”是指世界存在的根源，有的地方“道”是指一种规律，有的地方“道”是指人生的一种准则，这反映出“道”一统的人生观。老子所说的“道

最新回复(0)

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

计算机408

学硕统考专业

基辅罗斯国家对居民征税的方式是()。

美国主张建立国际联盟的主要目的是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()

编写判定给定的二叉树是否是二叉排序树的函数。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

计算机系统采用补码运算是为了()。

在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。

为什么说对新闻媒介来说，出售新闻与出售广告同等重要?

肿瘤特异性抗原的特点不包括

ANA(抗核抗体)的性质主要是

口腔癌性变表现型不包括

一元非线性回归可以通过坐标变换转化成线性回归问题来处理。()

有关河流描述不正确的是()。

中国共产党人在新中国成立初期，因为没有经验，在经济建设上只能学习甚至照搬苏联的做法。1956年4月，毛泽东所作的()的报告，是中国共产党人开始探索中国自己的社会主义建设道路的标志。

()决定计算机的运算精度。