首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
当向一棵m阶的B一树作插入操作时,若一个结点中的关键字个数等于( ),则必须分裂成两个结点,当向一棵m阶的B一树作删除操作时,若一个结点中的关键字个数等于( ),则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
当向一棵m阶的B一树作插入操作时,若一个结点中的关键字个数等于( ),则必须分裂成两个结点,当向一棵m阶的B一树作删除操作时,若一个结点中的关键字个数等于( ),则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
admin
2021-08-17
31
问题
当向一棵m阶的B一树作插入操作时,若一个结点中的关键字个数等于( ),则必须分裂成两个结点,当向一棵m阶的B一树作删除操作时,若一个结点中的关键字个数等于( ),则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
选项
A、m,m/2-2
B、m-1,m/2—1
C、m+l,m/2
D、m/2,m/2+1
答案
A
解析
根据B树的定义可知,插入操作中,节点中关键字等于m时需要分裂;删除操作时节点数小于(m-1)/2时需要合并。
转载请注明原文地址:https://kaotiyun.com/show/hJ3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列介质访问控制方法中,可能发生冲突的是
若对如下无向图进行遍历,则下列选项中,不是广度优先遍历序列的是
某系统有R1、R2和R3共3种资源,在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示,此时系统的可用资源向量为(2,1,2)。试问:若已知P1运行过程中的全部资源使用情况按时问先后顺序如下列出:i.P1被创建Ⅱ.申请1
下面输入一个很诡异的链表,暂时称它为“变异链表”,如图4—3所示。从图中可以看出此链表的尾部形成了一个环,请实现一个时间和空间上尽可能高效率的算法来判断输入的链表是否为“变异链表”,要求:根据设计思想,采用C、C++或Java语言描述算法,关键之处给
设表7-2为路由器R的不完整的路由表(其中下一跳给出的是路由器的端口)。路由器R收到下述分别发往6个目的主机的数据报。H1:20.134.245.78H2:166.111.64.129H3:166.111.35.72
一个ATM网络的源端点和目的端点之间有三个ATM交换机,现在要建立一条虚电路,一共需要发送()个报文。
已知某32位二进制机器数为11000000000000000000000000000000,试计算在下列各种编码方式下其代表的真值。反码定点小数;
本地用户通过键盘登录系统时,首先获得键盘输入信息的程序是____。
关于DMA方式和通道方式,下列说法中错误的是()。
若x=103,y=-25,则下列表达式采用8位定点补码运算实现时,会发生溢出的是_______。
随机试题
A、距根尖端1.5mm,根尖部根管内无任何X线透射影像B、在距根尖端5mm处从近中侧穿,根尖部根管内无根充物C、齐根尖端,根尖部近根管壁处有线状X线透射影像D、出根尖孔约1.5mm,根尖部根管内无任何X线透射影像E、仅在一个根管内,另一根根管
下列关于未成年人诉讼程序的说法正确的是:()
城市污水处理设施建设,应按照( )确定最终规模,以( )为主要依据确定近期规模。
关于费用特点的说法,正确的是()。
利用布莱克一斯科尔斯期权定价模型估算期权价值时,下列表述正确的有()。
甲科技公司(以下简称甲公司)开发出一种新型保健技术,为将该技术转化为产品,甲公司与乙企业签订了技术合同。合同约定:资金、设备、材料等物质条件由乙企业提供,研究开发工作全部由甲公司负责。为使开发顺利进行,乙企业决定投资兴建一座新技术试验楼。经过必要的程序,乙
下列选项中,不属于中国四大石窟的是()。
根据法律法规内容的不同,我国的教育法规可分为()。
下面程序段的功能是:在数据库中判断是否存在名为my_proe的存储过程,若存在,则删除之,然后创建同名的存储过程,该存储过程的功能是向author_id、author_name和address字段插入数据。阅读并回答以下问题:USEbookdbG
下列叙述中正确的是
最新回复
(
0
)