首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
当向一棵m阶的B一树做插入操作时,若一个结点中的关键字个数等于( ),则必须分裂成两个结点,当向一棵m阶的B一树做删除操作时,若一个结点中的关键字个数等于( ),则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
当向一棵m阶的B一树做插入操作时,若一个结点中的关键字个数等于( ),则必须分裂成两个结点,当向一棵m阶的B一树做删除操作时,若一个结点中的关键字个数等于( ),则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
admin
2013-09-16
70
问题
当向一棵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/EMxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“(辽与宋)和好年深;蕃汉人户休养生息,人人安居,不乐战斗”,描述了()之后宋辽关系的图景。
论述1931—1941年英美远东政策的变化及对中国的影响。(2014年统考真题)
论述1840—1979年中国与英美的关系发展。(首都师范大学2015年历史学基础综合真题)
北洋军阀形成的原因、统治时期的内外政策有何突出特点?
论述印度非暴力运动的过程和失败原因。
光绪元年七月,清政府迫于()强烈要求派一位使臣到其国,()成为中国第一个驻外公使
洋务派创办军事工业的方式是()。
1940年毛泽东的《新民主主义论》:“而所谓民主主义,现在已不是旧范畴的民主主义,已不是日民主主义,而是新范畴的民主主义,而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
设指令由取指、分析、执行3个子部件完成,每个子部件的工作周期均为△t,采用常规标量流水线处理机。若连续执行12条指令,则共需时间是()。
随机试题
按作用性质不同,工业毒物可分为刺激性毒物、窒息性毒物、麻醉性毒物三种。()
我国政府了解和反馈民意的主要渠道是【 】
Weareall______atthewayherhusbandtreatedher.
某市政府将一闲置土地使用权无偿收回,提供给甲房地产公司开发经济适用住房,项目总投资预算为3800万元。甲房地产公司通过招标方式确定了乙建筑公司为该项目施工企业。程某于2008年7月预购了该项目的一套住宅,并申请了住房公积金抵押贷款。2008年10月该项目竣
关于常规清收过程中需注意的问题,下列说法错误的是()。
零贝塔系数的投资组合的预期收益率是()。
目前用的中国比内测验共有()道测试题目。
人的本性中有着天然暴力因子。莎士比亚的戏剧,自始至终的场景都是暴力,在暴力中显出人性中的爱和懦弱。持枪文化最能体现美国文化特点:创新、冒险、勇敢。但另一方面,却是残忍、血腥。从未经历过此种流变的其他人的确无法理解,无法理解美国人这种血液中的东西,但是却都能
《永乐大典》
“尽职而不越位、帮忙而不添乱、切实而不表面”“协商不代替、监督不对立,为了大目标、同唱一台戏”。我国实行共产党领导的多党合作和政治协商制度,民主党派是
最新回复
(
0
)