首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于m阶B+树的说法中,正确的是( )。 Ⅰ.具有n个关键字的结点至少含有n+1棵子树 Ⅱ.所有叶子结点包含全部关键字 Ⅲ.B+树支持随机索引 Ⅳ.B+树可用于文件的索引结构
下列关于m阶B+树的说法中,正确的是( )。 Ⅰ.具有n个关键字的结点至少含有n+1棵子树 Ⅱ.所有叶子结点包含全部关键字 Ⅲ.B+树支持随机索引 Ⅳ.B+树可用于文件的索引结构
admin
2021-08-17
22
问题
下列关于m阶B+树的说法中,正确的是( )。
Ⅰ.具有n个关键字的结点至少含有n+1棵子树
Ⅱ.所有叶子结点包含全部关键字
Ⅲ.B+树支持随机索引
Ⅳ.B+树可用于文件的索引结构
选项
A、仅Ⅲ、Ⅳ
B、仅Ⅱ、Ⅳ
C、仅Ⅰ、Ⅲ、Ⅳ
D、仅Ⅰ、Ⅱ、Ⅳ
答案
B
解析
一棵m阶B+树满足下列条件:
①每个分支结点至多有m棵子树。
②根结点或者没有子树,或者至少有两棵子树。
③除根结点外,其他每个分支结点至少有[m/2]棵子树。
④具有n个关键字的结点含有n棵子树。
⑤所有叶子结点包含全部关键字及指向相应记录的指针,而且叶子结点按关键字的大小顺序链接。
⑥所有分支结点巾仅包含它的各个子结点中最大关键字及指向子结点的指针。
⑦B+树中,所有非终端结点可以看成是索引部分,故可用于文件的索引结构。
综上所述,可知Ⅱ、Ⅳ正确,Ⅰ、Ⅲ错误,故选B选项。
转载请注明原文地址:https://jikaoti.com/ti/sBDjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在微程序控制的计算机中,若要修改指令系统,只要()。
设有6个有序表A、B、c、D、E、F,分别含有10、35、40、50、60和200个数据元素,各表中元素按升序排列。要求通过5次两两合并,将6个表最终合并成1个升序表,并在最坏情况下比较的总次数达到最小。请回答下列问题。根据你的合并过程,描述n(n≥2
设图的邻接矩阵A如下所示。各顶点的度依次是
以下是计算两个向量点积的程序段:floatdotproduet(floatx[8],floaty[8]){floatSum=0.0;inti;for(i=0,i
有两个作业A和B,分别在7:00和8:30到达系统,它们估计的计算时间分别为0.8h和0.1h,系统在9:00开始以响应比高者优先算法进行调度,请问在单道执行时A、B两道作业被选中时的响应比()。
按照IEEE754标准规定的32位浮点数(41A4C000)16对应的十进制数是()。
一个ATM网络的源端点和目的端点之间有三个ATM交换机,现在要建立一条虚电路,一共需要发送()个报文。
对给定的关键字序列110,119,007,911,114,120,122进行基数排序,则第2趟分配收集后得到的关键字序列是_______。
下列关于程序中断方式基本接口的说法中,不正确的是()。
随机试题
Scarpa筋膜
《国际货币基金协定》的主要内容。
不属于心传导系统的是
A.脑干网状结构上行激活系统a受体B.黑质-纹状体通路D2受体C.结节-漏斗通路D2受体D.中脑边缘和中脑皮层通路的D2受体E.M胆碱受体氯丙嗪引起乳房肿胀、溢乳是由于阻滞
设置全空气空调系统的大型档案库,应采用下列()。
一国在选择社会资源配置方式时应遵循的基本原则是()。
抗日战争时期,民族矛盾上升为国内的主要矛盾,我们党建立了抗日民族统一战线;人民解放战争时期,为了推翻国民党蒋介石的反动统治,建立新中国,我们党建立了人民民主统一战线。抗日民族统一战线与人民民主统一战线的不同点主要体现在
设X1,X2,…,Xn相互独立同分布,每个分布函数均为F(x),记X=min(X1,…,Xn),Y=max(X1,…,Xn),则(X,Y)的分布函数F(x,y)当y>x时在(x,y)处的值为()
Access提供了“窗体向导”、“图表向导”等()种制作窗体的向导。
Childrenhavebeensaidtohavebrain-injuredchildsyndrome,hyperactive(极度活跃的)childsyndromeandattention-deficitdisorder
最新回复
(
0
)