首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于m阶B+树的说法中,正确的是( )。 Ⅰ.具有n个关键字的结点至少含有n+1棵子树 Ⅱ.所有叶子结点包含全部关键字 Ⅲ.B+树支持随机索引 Ⅳ.B+树可用于文件的索引结构
下列关于m阶B+树的说法中,正确的是( )。 Ⅰ.具有n个关键字的结点至少含有n+1棵子树 Ⅱ.所有叶子结点包含全部关键字 Ⅲ.B+树支持随机索引 Ⅳ.B+树可用于文件的索引结构
admin
2017-04-28
45
问题
下列关于m阶B+树的说法中,正确的是( )。
Ⅰ.具有n个关键字的结点至少含有n+1棵子树
Ⅱ.所有叶子结点包含全部关键字
Ⅲ.B+树支持随机索引
Ⅳ.B+树可用于文件的索引结构
选项
A、仅Ⅲ、Ⅳ
B、仅Ⅱ、Ⅳ
C、仅Ⅰ、Ⅲ、Ⅳ
D、仅Ⅰ、Ⅱ、Ⅳ
答案
B
解析
一棵m阶B+树满足下列条件:
①每个分支结点至多有m棵子树。
②根结点或者没有子树,或者至少有两棵子树。
③除根结点外,其他每个分支结点至少有[m/2]棵子树。
④具有n个关键字的结点含有n棵子树。
⑤所有叶子结点包含全部关键字及指向相应记录的指针,而且叶子结点按关键字的大小顺序链接。
⑥所有分支结点中仅包含它的各个子结点中最大关键字及指向子结点的指针。
⑦B+树中,所有非终端结点可以看成是索引部分,故可用于文件的索引结构。
注意:由于B+树为链式存储结构,所以不支持随机检索。
综上所述,可知Ⅱ、Ⅳ正确,Ⅰ、Ⅲ错误,故选B选项。
补充知识点:很多考生被B+树和B—树的基本概念弄混,下面做一个小结。
解析:m阶B+树和m阶B—树的主要差异如下:
①在B+树中,具有n个关键字的结点含有n棵子树;而在B—树中,具有n个关键字的结点至少含有(n+1)棵子树。
②在B+树中,每个结点(除根结点外)中的关键字个数n的取值范围是[m/2]≤n≤m,根结点n的取值范围是2≤n≤m;而在B—树中,除根结点外,其他所有非叶子结点的关键字个数n的取值范围是[m/2]—1≤n≤m—1,根结点n的取值范围是1≤n≤m—1。
记忆方式:“B—”中有个“一”号,自然关键字个数相对于B+减掉了1。
③在B+树中,所有叶子结点包含了全部关键字,即其他非叶子结点中的关键字包含在叶子结点中;而在B—树中,关键字是不重复的。
④在B+树中,所有非叶子结点仅仅是起到了索引的作用,即结点中的每个索引项只含有对应子树的最大关键字和指向子树的指针,不含有该关键字对应记录的存储地址。而在B—树中,每个关键字对应一个记录的存储地址。
⑤在B+树上有两个头指针,一个指向根结点,另一个指向关键字最小的叶子结点,所有叶子结点链接成一个链表;而在B—树中,叶子结点并不会有指针相连。
转载请注明原文地址:https://kaotiyun.com/show/HXRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试述周世宗改革的主要内容及其意义。
第二次世界大战给全人类的启示是()①维护世界和平是当代各国人民的共同任务②必须坚持反对霸权主义和强权政治③必须发展和壮大世界和平力量④必须建立国际政治经济新秩序
1925年爆发的当时世界上罢工时间最长的一次斗争是()。
为加强君权,皇太极时代开始直接控制的“上三旗”不包括()。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
隋朝建立了三省六部制,其中负责审议的部门是()。
新石器时代的房屋建筑根据环境的不同形成了不同的类型,()地区多为干栏式建筑。
中国共产党主张和平解决西安事变的主要目的是()。
某浮点机字长16位,其浮点数格式为:阶码5位(含1位阶符),采用补码表示,尾数11位(含1位数符),采用补码表示,且尾数为规格化形式。已知X=0.1011000011×20.0101,Y=0.0001100000×20.1000,试求X+Y.要求写出详细的
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
随机试题
A、Whetherthepracticeshouldbeallowedtocontinueinfuture.B、Whetherthereshouldbeaminimumagelimitforexecution.C、W
A.碘酊B.过氧乙酸C.戊二醛D.漂白粉E.乙醇胃镜的消毒可采用
治疗温热病邪入血分,发斑,神昏,壮热。宜选用
某公司某项目(以下简称工程),总投资为768万元,其中设备投资为370万元,土建及其他投资为398万元。公司于2001年9月27日办理了该工程的《村镇规划选址意见书》,2002年2月8日开始办理土地审批手续。2001年11月,公司将工程发包给自称是挂靠某建
2015年1月1日,某地方政府拟采购A物资。在实施招标采购过程中,甲公司向该地方政府提供的生产资质为去年非法取得。在采购执行过程中,由于其他原因,该地方政府对该采购事项予以废标。要求:根据上述资料,回答下列问题。该地方政府的预算应由()批准。
下列选项中,关于商业银行从事理财产品销售活动的说法,正确的是()。
某小学六(3)班是全校有名的乱班,上课纪律混乱,打架成风。班上有一名“在野学生领袖”,喜好《水浒》人物,爱打抱不平,常常“为朋友两肋插刀”。打架时,只要他一挥手,其他人就蜂拥而上。班上正气不能抬头,班干部显得软弱无力,一全班同学的学习成绩逐步下降。如何
foodsecurity
Areyoufacingasituationthatlooksimpossibletofix? In1969,thepollutionwasterriblealongtheCuyahogaRivernearC
EuropeanimmigrantstoColonialAmericabroughtwiththemtheirculture,traditionsandphilosophyabouteducation.Manyof【S1】_
最新回复
(
0
)