首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下有关m阶B-树的说法中正确的有( )。 Ⅰ.每个结点至少有两棵非空子树 Ⅱ.树中每个结点至多有m-1个关键字 Ⅲ.所有叶子在同一层上 Ⅳ.当插入一个数据项引起B一树结点分裂后,树长高一层
以下有关m阶B-树的说法中正确的有( )。 Ⅰ.每个结点至少有两棵非空子树 Ⅱ.树中每个结点至多有m-1个关键字 Ⅲ.所有叶子在同一层上 Ⅳ.当插入一个数据项引起B一树结点分裂后,树长高一层
admin
2019-02-24
86
问题
以下有关m阶B-树的说法中正确的有( )。
Ⅰ.每个结点至少有两棵非空子树
Ⅱ.树中每个结点至多有m-1个关键字
Ⅲ.所有叶子在同一层上
Ⅳ.当插入一个数据项引起B一树结点分裂后,树长高一层
选项
A、仅Ⅰ、Ⅱ
B、仅Ⅱ、Ⅲ
C、仅Ⅲ、IV
D、仅Ⅰ、Ⅱ、Ⅳ
答案
B
解析
Ⅰ中:m阶B一树根结点至少有两棵子树,并且这两颗子树可以是空树,其余结点至少有[m/2]个分支,即[m/2]个子树,所以Ⅰ错误。
补充:B一树中每个结点至多有m棵子树,m一1个关键字值。
Ⅱ中:每个结点中关键字的个数比分支数少1,m阶B一树的一个结点中至多有m个分支,因此至多有m—1个关键字,所以Ⅱ正确。
Ⅲ中:B一树是平衡的多路查找树,叶子结点均在同一层上,所以Ⅲ正确。
Ⅳ中:发生结点分裂的时候不一定会使树长高。比如向图4-9中的B一树插入一个关键字10变成图4一10中的B一树,使得第二层右端的一个结点分裂成两个,但是树并没有长高,所以Ⅳ错误。
综上所述,Ⅱ、Ⅲ正确。
转载请注明原文地址:https://kaotiyun.com/show/LbCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读材料回答以下问题:一八五八年五月二十八日,咸丰八年四月十六日,俄历一八五八年五月十六日,瑷珲。咸丰八年西月十六日,黑龙江将军奕山,会同俄国东悉毕尔将军岳福,在瑷珲城议定和约三条:黑龙江、松花江左岸,由额尔古讷河至松花江海口,作为俄罗斯国所属之地;右
在周初分封中,分封同姓诸侯国、异姓诸侯国,也分封圣王之后,下面属于圣王之后的封国为()。
明末清初,著名学者()抗清失败,前往日本讲学,传播中国文化。
简述第一次世界大战后德国赔款问题解决的过程。
周王室的两大官僚系统是()。
清廷实行厘金制度的时间是()。
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
红山文化反映的原始宗教信仰特征是()。
1628年出版了《心血运动论》一书,论证了血液在全身的循环运动,使生理学发展为科学的是()。
计算机在进行浮点数的相加(减)运算之前先进行对阶操作,若x的阶码大于y的阶码,则应将()。
随机试题
男性,66岁,突发剑突下疼痛10h,阵发加重,伴寒战、高热、恶心、呕吐。查体:巩膜黄染,体温39.8℃,血压90/60mmHg,心率128次/分。全腹压痛,以剑突下为著,伴有肌紧张和轻度反跳痛,血WBC28×109/L,尿胆红素(+),最佳的手术方式是
A.3h以上B.4h以上C.5h以上D.6h以上E.7h以上用药期间需注意避免强烈日光照射的是()。
依据《关于解决国家和他国国民之间投资争端的公约》建立的“解决投资争端的国际中心”,对下列哪一争端事项具有管辖权?
隧道的附属设施包括()。
下列关于商业银行贷款合同管理的表述,错误的是()。
甲公司发生的有关交易或事项如下:(1)为遵守国家有关环保的法律规定,20×8年1月31日,甲公司对A生产设备进行停工改造,安装环保装置。3月25日,新安装的环保装置达到预定可使用状态并交付使用,共发生成本600万元。至1月31日,A生产设备的成本为180
行政合同的形式应当依法决定,原则上应当采用书面形式,法律、法规另有规定的除外。()
从物质与精神的关系来看,“画饼不能充饥”.这是因为()。
A.0.2mmB.0.2~0.5mmC.1.0~1.5mmD.1.5mmE.1.5~2.0mm倒凹固位的倒凹深度一般为()。
Theexpression"stepbackintimeatleastahundredyears"(Para.2)isintendedtoconveytheideathatThegreatestadvantag
最新回复
(
0
)