首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于B和B+树的叙述中,不正确的是( )。
下面关于B和B+树的叙述中,不正确的是( )。
admin
2018-08-12
24
问题
下面关于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://jikaoti.com/ti/L1fjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下面哪项条约没有涉及德国的赔款问题?()
对《魏玛宪法》的内容和影响叙述不正确的是()。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
编写判定给定的二叉树是否是二叉排序树的函数。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
随机试题
JobsNomatterhowwellyoudoyourjob,youmaynotalwaysbe【C1】______(appreciate)orrewardedfortheworkyoudo.Youcou
Word2000的页面设置对话框中,起始页码设置为“自动”时值为
心肌梗死患者预后的决定性因素为
以上属于副黏病毒感染的疾病是以上以金黄色葡萄球菌感染为主的疾病是
患者,女性,50岁,左侧腮腺区反复肿胀3年,平时有胀感,口内时有咸味。检查患侧腮腺导管口时,较符合慢性阻塞性腮腺炎的体征是
年4月动工,2006年8月底,开发公司已投入5000万元,9月1日拟向银行申请在建工程抵押,2007年6月一期工程竣工依法交付使用,同时某住房置业担保公司(以下简称担保公司)提供住房置业担保。担保公司实有资本3000万元,此前已对外提供担保6亿元。2007
按照传统的分法,雕塑依形态可分为圆雕、浮雕和()。
农村学生营养午餐改善计划实施以来,学生的身体素质得到提高。某学校为学生提供的一份午餐包括馒头、素炒黄瓜、苹果。这份午餐搭配中缺少的营养元素是()。
中小学校在教学中运用的现代教育技术手段,主要包括()。
耐药性,是指病原体与药物多次接触后,对药物的敏感性下降甚至消失,致使药物疗效降低或无效,多用来指人。社会这个大肌体,同人一样,也会生出大大小小的疾病,如果在初犯的时候不能及时对症下药,彻底根治,也会产生耐药性,致使一些病症成为顽疾。下列哪一项最符合“
最新回复
(
0
)