首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于m阶B+树的说法中,正确的是( )。 Ⅰ.具有n个关键字的结点至少含有n+1棵子树 Ⅱ.所有叶子结点包含全部关键字 Ⅲ.B+树支持随机索引 IV.B+树可用于文件的索引结构
下列关于m阶B+树的说法中,正确的是( )。 Ⅰ.具有n个关键字的结点至少含有n+1棵子树 Ⅱ.所有叶子结点包含全部关键字 Ⅲ.B+树支持随机索引 IV.B+树可用于文件的索引结构
admin
2019-12-10
27
问题
下列关于m阶B+树的说法中,正确的是( )。
Ⅰ.具有n个关键字的结点至少含有n+1棵子树 Ⅱ.所有叶子结点包含全部关键字 Ⅲ.B+树支持随机索引 IV.B+树可用于文件的索引结构
选项
A、仅Ⅲ、IV
B、仅Ⅱ、Ⅳ
C、仅Ⅰ、Ⅲ、Ⅳ
D、仅Ⅰ、Ⅱ、Ⅳ
答案
B
解析
一棵m阶B+树满足下列条件。
①每个分支结点至多有m棵子树。
②根结点或者没有子树,或者至少有两棵子树。
③除根结点外,其他每个分支结点至少有[m/2]棵子树。
④具有n个关键字的结点含有n棵子树。
⑤所有叶子结点包含伞部关键字及指向相应记录的指针,而且叶子结点按关键字的大小顺序链接。
⑥所有分支结点中仅包含它的各个子结点中最大关键字及指向子结点的指针。
⑦B+树中,所有非终端结点可以看成是索引部分,故可用于文件的索引结构。
注意:由于B+树为链式存储结构,因此不支持随机检索。 综上所述,可知Ⅱ、IV正确,Ⅰ、Ⅲ错误,故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/yG3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijkstra算法求出从结点A到所有其他结点的最短路由。
在一个采用请求式调页的虚拟存储系统中,存放在外存上的程序代码调入内存的时机是()。
利用逐点插入建立序列(50,72,43,85,75,20,35,45.,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是()。
在采用线性探测法处理冲突所构成的散列表上进行查找,可能要探测多个位置,在查找成功的情况下,所探测的这些位置的键值()。
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,一1,4,一4,…,j2,一j2(j0时,Hi=(H(key)+di)%m当di
一个进程被唤醒意味着()。
某阅览室晚间开放,第一个进入的读者开灯,最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
磁盘D1每道32扇区,每扇区lK,磁盘D2每道8扇区,每扇区4K。文件F1和F2内容相同,大小为100K。F1均匀分布在D1,F2均匀分布在D2。磁盘D1、D2的平均寻道时间均为10毫秒,旋转延迟5毫秒,传输时间忽略不计。顺序读完F1、F2的时间分别为(
在一个采用请求页式存储管理的虚拟存储系统中,下列参数项不属于页表中的必要项是()。
若视频图像每帧的数据量为6.4MB,帧速率为30帧/秒,则显示10秒的视频信息,其原始数据量是()。
随机试题
A.血氨升高B.血清淀粉酶升高C.血钙增高D.血清促胃液素增高
患者,男孩,1岁,面色苍白2个月,生后母乳喂养至今,未规律添加辅食,平日易感冒。查体:发育营养稍差,皮肤黏膜苍白,无黄疸,浅表淋巴结不大,心前区可闻及2级收缩期杂音,肝脾无肿大。血常规Hb85g/L,RBC3.5×109/L,MCH24pg,MC
通过预先分析目标偏离的可能性,并拟定和采取各项预防性措施,以保证计划目标的实现,这指的是项目的( )。
关于外墙外保温工程冬期施工的说法,正确的有()。
证券公司或上市商业银行不得作为发行可转债的担保人。( )
社会主义市场经济体制基本模式构建的重要环节包括()。
地球村内,防疫无国界,需要吸取教训、分享经验、共同御敌。抗击疫情,这是“我们”的战争,在_______的全球网络中,置身事外的“我”无法取胜,只有身处命运共同体的“我们”,才能有效_______不断发起“军备竞赛”的病菌株。填入画横线部分最恰当的
销售对于()相当于战争对于()
请在下列程序中的空格处填写正确的语句:classSample{public:Sample(){}~Sample(){}voidSetData(intdatA){//将Sample类成员变量d
Whatdoplantsdowhentheyarethirsty?
最新回复
(
0
)