首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于m阶B+树的说法中,正确的是( )。 Ⅰ.具有n个关键字的结点至少含有n+1棵子树 Ⅱ.所有叶子结点包含全部关键字 Ⅲ.B+树支持随机索引 Ⅳ.B+树可用于文件的索引结构
下列关于m阶B+树的说法中,正确的是( )。 Ⅰ.具有n个关键字的结点至少含有n+1棵子树 Ⅱ.所有叶子结点包含全部关键字 Ⅲ.B+树支持随机索引 Ⅳ.B+树可用于文件的索引结构
admin
2017-04-28
43
问题
下列关于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
学硕统考专业
相关试题推荐
简述工农武装割据存在与发展的原因和条件。
1916年研究短波无线电通信,为现代远距离无线电通信奠定了基础的发明家是()。
在半殖民地半封建社会条件下,由于经济地位决定了在政治上带有两重性的阶级是()。
古埃及中王国时期出现了一个新兴的手工业部门,对世界文明做出了巨大贡献。这一新兴的手工业部门是()。
1925年爆发的当时世界上罢工时间最长的一次斗争是()。
1947年,苏联一些农村的干部和群众,为了调动广大群众生产积极性,在管理制度方面进行改革,其主要措施是()。
下列哪些机构是唐朝设立的管理新疆地区的机构?()①伊犁将军②乌里雅苏台将军③北庭都护府④安西都护府
16世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
随机试题
既不会在“面子”上引起相互关系的紧张,又不会造成理解障碍的谈判信息传递方式的是()
粉末状制剂需要控制粒子的大小,是因为粒子大小与下列哪种因素有关()
男性,55岁,反复不规则胃胀痛3年,胃镜诊断为萎缩性胃窦炎。以下哪项病理改变不但见于萎缩性胃炎,亦见于正常老年人
β肾上腺素受体阻断药可
根据《反不正当竞争法》的规定,下列哪些不属于不正当竞争的行为?
商业银行为房地产开发公司提供贷款属于银行业务中的()。
下列各项中属于民事法律行为的是()。
设数据库表中有一个C型字段NAME,打开表文件后,要把内存变量CC的字符串内容输入到当前记录的NAME字段,应当使用命令:
Inthe1900’s,Americantownspeopleusuallywashedandbrushedtheirteethandcombedtheirhairinthekitchen.Ortheykepta
Nooneshouldstandinjudgmentonanyonebyhislook.
最新回复
(
0
)