首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于B和B+树的叙述中,不正确的是( )。
下面关于B和B+树的叙述中,不正确的是( )。
admin
2018-08-12
51
问题
下面关于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
学硕统考专业
相关试题推荐
下面有关兵制的内容,与唐玄宗有关的是()
下面哪项条约没有涉及德国的赔款问题?()
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
随机试题
需要检查高分子聚合物的是()。
某商业综合体建筑,其办公区、酒店区、商业区分别设置消防控制室,并将办公区的消防控制室作为主消防控制室,其他两个作为分消防控制室。下列关于各分消防控制室内的消防设备之间的关系的说法,正确的是()。
“利润分配——未分配利润”科目的借方发生额可能表示()。
官府菜讲究()和筵席名目繁多且用餐环境古朴高贵。
马斯洛的需要层次理论认为,人类需要的最高层次是()。
下面关于风险厌恶者的论述,()是正确的。
关于法的起源,下列说法正确的是
Justsevenyearsago,theTexasLegislatureprescribedthatallhighschoolersmustpasstwomathcoursesandgeometrytogradua
Today’spolicemeninlargecitiesthroughouttheworld【C1】______onmodeminventionstohelpthemintheirwork.Inmostplacesm
TheGulfbetweenCollegeStudentsandLibrariansStudentsrarelyasklibrariansforhelp,evenwhentheyneedit.Thisison
最新回复
(
0
)