首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于m阶B+树的说法中,正确的是( )。 Ⅰ.具有n个关键字的结点至少含有n+1棵子树 Ⅱ.所有叶子结点包含全部关键字 Ⅲ.B+树支持随机索引 Ⅳ.B+树可用于文件的索引结构
下列关于m阶B+树的说法中,正确的是( )。 Ⅰ.具有n个关键字的结点至少含有n+1棵子树 Ⅱ.所有叶子结点包含全部关键字 Ⅲ.B+树支持随机索引 Ⅳ.B+树可用于文件的索引结构
admin
2017-04-28
24
问题
下列关于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
学硕统考专业
相关试题推荐
美国主张建立国际联盟的主要目的是()。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
隋朝建立了三省六部制,其中负责审议的部门是()。
罗马帝国疆域扩张到顶点是在()统治时期。
中国共产党主张和平解决西安事变的主要目的是()。
火的使用,是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
16世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
循环队列用数组A[0..m~1]存放其元素值,已知其头尾指针分别为front和rear,则当前元素个数为()。
随机试题
非甾体药物与____________或____________合用,因增加后者的游离浓度,导致药物效应或毒性增加。
[*]
引起Ⅱ型呼吸衰竭最重要的机制是
王某,女57岁,咳喘12年,近1周肢体水肿,经常心悸,动则尤甚,近2天来心悸咳喘加重,咳痰清稀,面部下肢水肿,尿少,夜间不能平卧,面唇青紫,苔白滑舌胖质暗,脉沉细无力。本病例的诊断为
金合金铸造支架若采用焊料焊接,焊料的熔点应
浸润性肺结核好发于
连续使用后易产生身体依赖性、能成瘾癖的药品是只限于医疗、教学和科研需要,其他一律不得使用的药品
按相关规范规定,建筑水泥的存放期通常为()个月。
加速折旧法与平均使用年限法相比,并非一定缩短使用寿命,只是前期多提折旧,后期少提折旧,体现了稳健原则。()
一个盒子里有100只分别涂有红、黄、绿三种颜色的球。张三说:“盒子里至少有一种颜色的球少于33只。”李四说:“盒子里至少有一种颜色的球不少于34只。”王五说:“盒子里任意两种颜色的球的总数不会超过99只。”以下哪项论
最新回复
(
0
)