首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于m阶B+树的说法中,正确的是( )。 Ⅰ.具有n个关键字的结点至少含有n+1棵子树 Ⅱ.所有叶子结点包含全部关键字 Ⅲ.B+树支持随机索引 Ⅳ.B+树可用于文件的索引结构
下列关于m阶B+树的说法中,正确的是( )。 Ⅰ.具有n个关键字的结点至少含有n+1棵子树 Ⅱ.所有叶子结点包含全部关键字 Ⅲ.B+树支持随机索引 Ⅳ.B+树可用于文件的索引结构
admin
2021-08-17
20
问题
下列关于m阶B+树的说法中,正确的是( )。
Ⅰ.具有n个关键字的结点至少含有n+1棵子树
Ⅱ.所有叶子结点包含全部关键字
Ⅲ.B+树支持随机索引
Ⅳ.B+树可用于文件的索引结构
选项
A、仅Ⅲ、Ⅳ
B、仅Ⅱ、Ⅳ
C、仅Ⅰ、Ⅲ、Ⅳ
D、仅Ⅰ、Ⅱ、Ⅳ
答案
B
解析
一棵m阶B+树满足下列条件:
①每个分支结点至多有m棵子树。
②根结点或者没有子树,或者至少有两棵子树。
③除根结点外,其他每个分支结点至少有[m/2]棵子树。
④具有n个关键字的结点含有n棵子树。
⑤所有叶子结点包含全部关键字及指向相应记录的指针,而且叶子结点按关键字的大小顺序链接。
⑥所有分支结点巾仅包含它的各个子结点中最大关键字及指向子结点的指针。
⑦B+树中,所有非终端结点可以看成是索引部分,故可用于文件的索引结构。
综上所述,可知Ⅱ、Ⅳ正确,Ⅰ、Ⅲ错误,故选B选项。
转载请注明原文地址:https://kaotiyun.com/show/dP3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
操作系统的I/O子系统通常由四个层次组成,每一层明确定义了与邻近层次的接口。其合理的层次组织排列顺序是
某计算机主存按字节编址,逻辑地址和物理地址都是32位,页表项大小为4字节。请回答下列问题。若使用二级页表的分页存储管理方式,逻辑地址结构为:设逻辑地址为LA,请分别给出其对应的页日录号和页表索引的表达式。
主机甲与主机乙之间已建立一个TCP连接,双方持续有数据传输,且数据无差错与丢失。若甲收到1个来自乙的TCP段,该段的序号为1913、确认序号为204.6、有效载荷为100字节,则甲立即发送给乙的TCP段的序号和确认序号分别是
假定某计算机字长16位,没有Cache,运算器一次定点加法时间等于100ns,配置的磁盘旋转速度为每分钟3000转,每个磁道上记录两个数据块,每一块有8000B,两个数据块之间间隙的越过时间为2ms,主存周期为500ns,存储器总线宽度为16位,总线带宽为
假设系统为某进程分配了3个物理块,考虑页面走向为:7,0,1,2,0,3,0,4。试问采用CLOCK页面淘汰算法时缺页中断的次数为()。
已知一个带有表头结点的单链表,结点结构为(data,next),假设该链表只给出了头指针L,请设计一个时间和空间上尽可能高效的算法,将单链表中值重复的结点删除,使所得的结果表中各结点值均不相同。根据设计思想,采用C或C++或Java语言描述算法,关键之
硬磁盘共有4个记录面,存储区域内半径为10cm,外半径为15.5cm,道密度为60道/cm,外层位密度为600bit/cm,转速为6000r/min。问:硬磁盘的容量是多少?磁盘的非格式化容量和格式化容量是一个什么概念,两者之间有什么关系?
一个Sp00ling系统由输入进程I、用户进程P、输出进程0、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据,进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位,这些数据块均存储在问一个磁盘上,因此,Spo
在存储系统管理中,采用覆盖与交换技术的目的是()。
若路由器R因为拥塞丢弃IP分组,则此时R可向发出该IP分组的源主机发送的ICMP报文类型是_______。
随机试题
消化管平滑肌的紧张性和自律性主要依赖于
男性,61岁,患有高血压,同时伴有2型糖尿病,尿蛋白(+),选择最佳降压药物为
A、伸筋草B、丝瓜络C、鹿衔草D、雷公藤E、青风藤能利尿的药物是()。
潜在的市场需求量是指在一定时期内,在一定行业营销水平和一定的市场环境下,一个行业中所有企业可能达到的最大()
某商场在开业前要选择经营商业的种类,现有甲、乙、丙、丁四类商品可供选择。由于对未来市场需求无法做到比较精确的预测,只能大致估计为:需求量较高、需求量中等、需求量较低三种情况。这三种情况的预计损益值如下表所示:根据以上资料,回答下列问题:总经理对市
(2009年新制度)下列关于企业价值评估的表述中,正确的有()。
【2015年河南新乡.单选】新课程改革的核心任务是()。
“给我一打健全的儿童,一个由我支配的环境,我可以保证,无论这些儿童的祖先如何,我都可以把他们培养成为任何一种人,或者是政治家、军人、律师,抑或是乞丐、盗贼。”说出这句话的是
Itisessentialforapolicemantobetrainedincriminallaw______.Theeverydaylifeofapolicemanordetectiveis______.
A、Itreflectscommercialinterests.B、Itisafashionableprofessionalevent.C、Itisanessentialaffair{orinternationalcine
最新回复
(
0
)