首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下有关m阶B-树的说法中正确的有( )。 Ⅰ.每个结点至少有两棵非空子树 Ⅱ.树中每个结点至多有m-1个关键字 Ⅲ.所有叶子在同一层上 Ⅳ.当插入一个数据项引起B一树结点分裂后,树长高一层
以下有关m阶B-树的说法中正确的有( )。 Ⅰ.每个结点至少有两棵非空子树 Ⅱ.树中每个结点至多有m-1个关键字 Ⅲ.所有叶子在同一层上 Ⅳ.当插入一个数据项引起B一树结点分裂后,树长高一层
admin
2019-02-24
73
问题
以下有关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
学硕统考专业
相关试题推荐
简述按照恩格斯的划分方法人类的起源与进化。
简述第一次世界大战后德国赔款问题解决的过程。
阅读下列材料,并结合所学知识回答问题:材料一重申粮食垄断和价格都是不可更改的,重申必须同粮食投机商进行无情斗争,同时责成每一者,必须在本法令公布后一周内,把超过播种田地和自己到下次收获前的定额消费量的全部余粮呈报交售,呈报的办法由粮
明代张居正推行的“一条鞭法”,是继“两税法”之后赋役制度的又一次重大改革。该法在全面推行前曾在南方部分地区试行,最早出现于()
以秦汉、隋唐和明清为例,分析我们古代国家的历史特征。
两河流域分为两部分,其中南部称为()。
以孙中山为首的革命派和以康有为代表的维新派,是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()
关于罗马奴隶制,下列说法不正确的是()。
下列内容,与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张,从经济上瓜分世界
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。
随机试题
A.高压蒸汽灭菌法B.紫外线照射法C.巴氏消毒法D.滤过除菌法E.干烤法常用于手术器械的灭菌()
国际公众关系
百合固金汤治疗的病证是麻杏石甘汤治疗的病证是
以下不属于资产管理特征的是()。
企业委托外单位加工物资的成本包括加工中实际耗用物资的成本、支付的加工费及应负担的运杂费、支付的水费等。()
政府的功能是满足群众的真正需要,除非政府知道那些需要是什么,否则政府就无法满足那些需要。言论自由能确保政府官员听到这样的需求信息。因此,对一个健康的国家来说,言论自由是必不可少的。下面哪一项如果正确,不能削弱上述结论?()
设A为3阶矩阵,α1,α2,α3为三维列向量,其中α3为非零向量,且满足Aα1=α1-α2,Aα2=α2-α3,Aα3=α3.(Ⅰ)证明:向量组α1,α2,α3线性无关;(Ⅱ)证明:矩阵A不可相似对角化.
WhichofthefollowingdescriptionsaboutJudoisINCORRECT?
Itisnot______muchthelanguageasthebackgroundthatmakesthebookdifficulttounderstand.
Colorsaresometimescalledhot,cold,orneutral(中性的).Redandyellowaresaidtobehotcolorsbecausetheymakearoomwarme
最新回复
(
0
)