首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
当向一棵m阶的B一树做插入操作时,若一个结点中的关键字个数等于( ),则必须分裂成两个结点,当向一棵m阶的B一树做删除操作时,若一个结点中的关键字个数等于( ),则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
当向一棵m阶的B一树做插入操作时,若一个结点中的关键字个数等于( ),则必须分裂成两个结点,当向一棵m阶的B一树做删除操作时,若一个结点中的关键字个数等于( ),则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
admin
2013-09-16
36
问题
当向一棵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/EMxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
三国时期,三国称帝的先后顺序是()。
二战以来,资本主义经济在发展中出现了许多新问题,主要原因是()。
第二次世界大战后美国经济状况方面的主要变化是什么?
叙述并评价二战后西欧主要国家的“福利国家”政策。
试述格拉古兄弟改革的内容和意义。(北京师范大学1999年世界上古史真题)
穆斯林定居印度后,形成以阿拉伯语字母为基础的语言是()
下列事件:①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订,按照时间顺序排列正确的是()。
第一国际成立前,各国无产阶级强烈要求加强国际团结的直接原因是()。
阅读材料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为仁,以神
设指令由取指、分析、执行3个子部件完成,每个子部件的工作周期均为△t,采用常规标量流水线处理机。若连续执行12条指令,则共需时间是()。
随机试题
关于凋亡的描述,正确的是
可使机体产生特异性主动免疫力的是()。
一位52岁女会计师因右手麻木半年来到门诊。体检:颈椎活动受限,颈6~7棘突压痛,右臂丛神经牵拉试验(+),右手指浅感觉迟钝,X线片可以发现下列影像,但除了
患者,女性,52岁。因慢性心力衰竭,长期低盐饮食,以及使用利尿药,洋地黄药物治疗,近期出现咳嗽、食欲减退、淡漠、嗜睡等。首先考虑患者发生了
下列属于日常账务处理的内容有()。
普通股没有还本要求,股息也不固定,因而不存在信用风险。()
我国证券交易所的设立和撤销由()决定。
外商投资企业的企业所得税和外国企业就其在中国境内设立的从事生产、经营的机构、场所的所得应纳企业所得税,税率为()。
五斗米道的创始人是()。
下列家庭教育做法中,哪种做法是较为合理的?()
最新回复
(
0
)