首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
当向一棵m阶的B一树做插入操作时,若一个结点中的关键字个数等于( ),则必须分裂成两个结点,当向一棵m阶的B-树做删除操作时,若一个结点中的关键字个数等于( ),则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
当向一棵m阶的B一树做插入操作时,若一个结点中的关键字个数等于( ),则必须分裂成两个结点,当向一棵m阶的B-树做删除操作时,若一个结点中的关键字个数等于( ),则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
admin
2019-07-18
52
问题
当向一棵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://www.kaotiyun.com/show/BJCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说,如炎帝和黄帝两个部落曾战于(),结果黄帝取得了胜利。
1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9%。大部分国家经济急剧下滑,非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家
马克思创立马克思主义哲学时,其中吸收了被列宁称之为“基本内核”的哲学思想,该思想是()的重要贡献。
1977年4月,对“两个凡是”提出批评,开全党思想解放先河的是()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:下列关于隋唐钱币的表述,不正确的是()
下列选择中,()不是操作系统关心的主要问题。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
假定有一条通带为100kHz的信道,每路信号的带宽为3.2kHz,各路信号间的防护带宽为0.8kHz。若采用频分多路复用,那么最多可以同时传输()路信号。
随机试题
某校儿童食堂食用色泽鲜艳的熟肉制品后出现口唇、指尖青紫,头痛、头晕和无力。应首先考虑为下列何种食物中毒
根据民事诉讼法的规定,破产财产优先拨付破产费用后,按一定顺序清偿。下列哪一清偿顺序是正确的?
某房地产价格分两期支付,首期付款50万元,余款80万元在第8个月末一次付清,当时月利率为1%。该房地产的实际价格为()万元。
依据()可以判断某种补充剂中某种营养素是否过量。
【2015年广西.单选】教学的中心环节是()。
甲手持匕首寻找抢劫目标时,突遇精神病人丙持刀袭击。丙追赶甲至一死胡同,甲迫于无奈,与丙搏斗,将其打成重伤。此后,甲继续寻找目标,见到丁后便实施暴力,用匕首将其刺成重伤,使之丧失反抗能力。此时甲的朋友乙驾车正好经过此地,见状后下车和甲一起取走丁的财物(约2万
反向选择窗口中的选中文件。
以下关于存储转发交换的特点描述中,错误的是()。
A、 B、 C、 ANoinahospitalanswerstheyes/noquestion.Choice(B)confusesthesimilarsoundsbarnandbo
Generally,womendon’tcontentthemselveswiththechores.PerhapstherearefarmorewivesthanIimaginewhotakeitfor【67】th
最新回复
(
0
)