首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于B和B+树的叙述中,不正确的是( )。
下面关于B和B+树的叙述中,不正确的是( )。
admin
2018-08-12
64
问题
下面关于B和B+树的叙述中,不正确的是( )。
选项
A、B树和B+树都是平衡的多叉树
B、B树和B+树都可用于文件的索引结构
C、B树和B+树都能有效地支持顺序检索
D、B树和B+树都能有效地支持随机检索
答案
C
解析
此题考查的知识点是B一树和B+树的定义。B一树定义见第11题,B+树是应文件系统所需而发展出的一种B一树的变形树。一棵m阶的B+树和m阶的B一树的差异在于:
(1)有n棵子树的结点中含有n个关键字。
(2)所有的叶子结点中包含了全部关键字的信息,及指向含这些关键字记录的指针,且叶子结点本身依关键字的大小自小而大顺序链接。
(3)所有的非终端结点可以看成是索引部分,结点中仅含其子树(根结点)中的最大(或最小)关键字。通常在B+树上有两个头指针,一个指向根结点,一个指向关键字最小的叶子结点。所以B+树能有效地支持随机检索和顺序检索。显然应选C。
转载请注明原文地址:https://kaotiyun.com/show/VMRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下面哪项条约没有涉及德国的赔款问题?()
“二战”后,联合国的成立反映了世界人民和平的愿望,下列叙述正确的是()。
世界近代史上,世界经济发展经历了两次大的飞跃,即第一次工业革命和第二次工业革命。阅读下面两段材料,回答问题:材料一工业革命的主角——蒸汽机,是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产,主要依靠以人力和经
请根据下面材料,结合相关知识,分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价,按照习惯宣誓保证所报各项均属真实,全部财产均已按最高价格估价,并陈报父亲系何人,自己的年龄,自己的妻子和子女的名字,每人的籍贯隶属市中哪个部落或乡间
编写判定给定的二叉树是否是二叉排序树的函数。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
随机试题
下列关于实型变量书写正确的是()。
对于公务员工时制度理解不正确的一项是()
部分容积效应伪影的一般表现是
慢性增生性牙髓炎易发生在龋洞内有大穿髓孔的
某工程按最早开始时间安排的横道图计划如图3-3中虚线所示,虚线上方数字为该工作每月的计划投资额(单位:万元)。该工程施工合同规定工程于1月1日开工,按季度综合调价系数调价。在施工过程中,各工作的实际工程量和持续时间均与计划相同。列式计算第7个月末的投资
甲企业一笔4000元的应收账款无法收回,经批准确认为坏账,甲企业应编制的会计分录为()。
自2006年《烟草控制框架公约》在中国正式生效,烟草界与控烟界过招已数百回合,双方______的是,均将视线集中于青年群体。烟草依赖的形成是一个长期的过程,烟草界企图“从娃娃抓起”;控烟界也将青年时期作为吸烟行为的萌芽阶段,向青少年大力宣传烟草的危害。填入
下列试题基于以下题干:大湾公司实施工间操制度的经验揭示:一个雇员,每周参加工间操的次数越多,全年病假的天数就越少。即使那些每周只参加一次工间操的雇员全年的病假天数,也比那些从不参加工间操的要少。因此,如果大湾公司把每工作日一次的工间操改为上、下午各一次,
高速缓存Cache与主存间采用全相连地址映像方式,高速缓存的容量为4MB,分为4块,每块1MB,主存容量为256MB。若主存读写时间为30ns,高速缓存的读写时间为3ns,平均读写时间为3.27ns,则该高速缓存的命中率为(63)%。若地址变换表如表1-6
下列叙述中正确的是
最新回复
(
0
)