首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
当向一棵m阶的B一树做插入操作时,若一个结点中的关键字个数等于( ),则必须分裂成两个结点,当向一棵m阶的B-树做删除操作时,若一个结点中的关键字个数等于( ),则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
当向一棵m阶的B一树做插入操作时,若一个结点中的关键字个数等于( ),则必须分裂成两个结点,当向一棵m阶的B-树做删除操作时,若一个结点中的关键字个数等于( ),则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
admin
2019-07-18
27
问题
当向一棵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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
清政府被迫签订丧权辱国的《辛丑条约》后,彻底沦为“洋人的朝廷”。最能印证这一说法的是,清政府()
下列关于20世纪历史的叙述,全部错误的是()。①朝鲜建国的时间早于中国②1948年3月,英国、法网、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年,周恩来到达莫斯科,中苏缔结了《中苏互不侵犯条约》,标志着社会主义阵
商朝号称青铜时代,下列叙述不符合当时的历史情况的是()
到1869年为止,人类已发现了多少种化学元素()。
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
路由器采用()方式来发送IP分组。
计算机系统采用补码运算是为了()。
设文件F1的当前引用计数值为1,先建立F1的符号链接(软链接)文件F2,再建立F1的硬链接文件F3,然后删除F1。此时,F2和F3的引用计数值分别是____。
随机试题
简述教育评估实施程序及其构成。
在社区研究中,全貌研究()
A.人格和尊严得到尊重的权利B.享有必要的医疗与护理的权利C.有监督自己医疗权利实现的权利D.享有医疗保密权和隐私权E.享有自主和知情同意的权利医生在未征得患者同意的情况下,就将有某种特殊性的病情向其朋友宣布,这违背了上述哪项患者的权利
患儿,男性,6岁。摔倒时左手撑地,即出现左肘部疼痛、肿胀,桡动脉搏动减弱。局部检查明显压痛,有骨擦音,肘前方可扪到骨折断端。该患儿伤后有垂腕表现,可能是
女性,62岁,诊断为胃癌,血压150/95mmHg,中度贫血,消瘦,术前准备不是必要的项目是
在规定时间内没有参加资质年检的工程监理企业,其资质证书自行失效,且( )内不得重新申请资质。
按照《水库大坝安全鉴定办法》(水建管[2003]271号),病险水库是指大坝通过规定程序确定为()的水库。
以下有关加工贸易单耗、净耗、工艺损耗以及损耗率的含义表述正确的是()。
给定资料1.中国人讲究礼尚往来,逢年过节来往走动,互赠礼物,互祝安康,也是美好情谊的表达。特别是在结婚这样的喜事上更是讲究礼尚往来。操办婚礼无可厚非,但是动辄十几万甚至几十万的彩礼、几百几千的份子钱,亲朋好友连吃多天的婚宴酒席等大操大
【11】【15】
最新回复
(
0
)