首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于m阶B+树的说法中,正确的是( )。 Ⅰ.具有n个关键字的结点至少含有n+1棵子树 Ⅱ.所有叶子结点包含全部关键字 Ⅲ.B+树支持随机索引 Ⅳ.B+树可用于文件的索引结构
下列关于m阶B+树的说法中,正确的是( )。 Ⅰ.具有n个关键字的结点至少含有n+1棵子树 Ⅱ.所有叶子结点包含全部关键字 Ⅲ.B+树支持随机索引 Ⅳ.B+树可用于文件的索引结构
admin
2017-04-28
66
问题
下列关于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
学硕统考专业
相关试题推荐
最早测量子午线的长度,并主持修订了当时最先进历法《大衍历》的是僧人()。
夏王朝建立后,将其领土划分为九州,派九牧进行治理,在九州范围内根据土地的肥沃程度缴纳贡赋,称为()。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
玛雅人的金字塔主要功能是()。
佛教向亚洲国家传播始于印度的哪个时代?()
太平天国作为几千年来农民运动的高峰,所遇到的历次农民运动中不曾有过的新情况是(
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
下列选择中,()不是操作系统关心的主要问题。
已知一个带有表头结点的单链表,结点结构为(data,next),假设该链表只给出了头指针L,请设计一个时间和空间上尽可能高效的算法,将单链表中值重复的结点删除,使所得的结果表中各结点值均不相同。说明你所设计算法的时间复杂度与空间复杂度。
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
随机试题
改革开放是改革开放前历史时期的否定。
医院感染管理科(专职人员)的主要职责()
属于医德关系的是()
属于等张液体的是
20世纪,Forssman用豚鼠,肝脾,肾上腺制备的生理盐水悬液注射家兔,得到抗体,除与相应的抗原反应外,还可使绵羊RBC发生凝集,出现这一现象是因为
A.四性B.五味C.归经D.升降浮沉E.毒性表示药物作用趋向的性能是
应用安全、疗效确切、质量稳定、应用方便积极稳妥、分步实施、注重实效、不断完善,加强处方药的监督管理,规范非处方药的监督管理
客户身份资料自业务关系结束当年计起至少保存()年。
通过下列()考试的考中者称秀才。
向学校总务部门发一个E-mail,反映实验室门框损坏问题。具体内容如下:【收件人】zongwc@tjdx.edu.cn【主题】门框损坏【函件内容】总务处负责同志:第3实验室的门框损坏,请及时修理。
最新回复
(
0
)