首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
当向一棵m阶的B一树做插入操作时,若一个结点中的关键字个数等于( ),则必须分裂成两个结点,当向一棵m阶的B-树做删除操作时,若一个结点中的关键字个数等于( ),则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
当向一棵m阶的B一树做插入操作时,若一个结点中的关键字个数等于( ),则必须分裂成两个结点,当向一棵m阶的B-树做删除操作时,若一个结点中的关键字个数等于( ),则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
admin
2019-07-18
62
问题
当向一棵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
学硕统考专业
相关试题推荐
基辅罗斯国家对居民征税的方式是()。
1973年,美元再次贬值,西欧、日本等宣布不再承担维持美元汇率的义务,以美元为中心的资本主义世界货币体系崩溃,它所反映的实质问题是()
罗马法的集大成《查士丁尼民法大全》产生的时间是在()。
下列有关俄国农奴制改革的表达,不正确的是()。
下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
全国高校院系调整的具体时间是()。
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
编写判定给定的二叉树是否是二叉排序树的函数。
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
随机试题
A、压腹试验B、压颈试验C、脑血管造影D、透视E、椎管穿刺能提示椎管有不同程度的阻塞的是()
社区卫生服务利用以前的调查数据时需注意
通常把系统开发过程分为()。
承包方提出的索赔事件的成立条件是()。
甲公司因无法偿还乙公司(股份有限公司)4000万元货款,于2016年8月1日与乙公司签订债务重组协议。协议规定甲公司通过增发1700万股普通股(每股面值1元)抵偿上述债务,股票发行价为2800万元。乙公司已对该应收账款计提了360万元坏账准备,并将取得的股
毫无疑问,在今日武断批判中医的人中。不乏以“科学”代言人自居者,将各种自己不懂的知识系统一棍子打死,归入__________。这种态度不能不使人怀疑其言论与知识的讨论无关,另有用意。不过,在抗拒这种学霸的同时,我们也不必非要陷入相反的__________。
2010年8月15日是中国人民抗日战争胜利65周年纪念日。()
在直径为D的大圆内作两两外切的n个小圆,小圆的圆心都在大圆的同一直径上,两端的小圆又分别内切于大圆(如图5所示是n=4的情形).若第k个小圆的周长为lk,则().
TheOnlyWayIsUpThinkofamoderncityandthefirstimagethatcomestomindistheskyline.Itisfullofgreatbuildin
"Themoregadgetsthereare,the【C1】______thingsseemtoget."saidHonoreErvin,co-authorofTheEtiquetteGirls:ThingsYou
最新回复
(
0
)