首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于B和B+树的叙述中,不正确的是( )。
下面关于B和B+树的叙述中,不正确的是( )。
admin
2019-08-15
28
问题
下面关于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/BoGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于基督教的思想来源的叙述,不正确的是()。
关于罗马奴隶制,下列说法不正确的是()。
经六朝时期的发展,南方形成了三个农业发达地区即()。
近现代以来,国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。
下列关于社会大分工不正确的说法是()。
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
关于DMA方式和通道方式,下列说法中错误的是()。
随机试题
根据近视度数分类:轻度近视为_________,中度近视为_________,高度近视为_________。
哪种检查用于淋病诊断哪种检查用于确诊非淋菌性尿道炎
假设陈先生与陈太太是你的新客户,目前正面临生涯与家庭上的转变,需要金融理财师协助规划。经过初步沟通面谈后,你获得了以下家庭、职业与财务信息:一、案例成员二、收支情况陈先生税后月收入为3万元;陈太太无工作收入。目前家庭月生活支出为5000元。三、资
在重大资产重组的资产评估中,上市公司独立董事不需对()发表独立意见。
资产负债表中,各类负债是按()顺序排列的。
下列社会工作专业守则中,体现社会工作专业责任的是()。
某高校本科生A在大学一年级时就因多次旷课而受到警告处分,后又多次违反学校有关宿舍管理规定,受到记过处分。2012年6月15日,A在参加期末考试期间,被当场发现作弊行为。该高校为了严肃校纪校风,稳定校园教育教学秩序,营造积极向上的校园环境,决定给予A留校察看
政策分析是依据一定的政策理论知识,运用各种分析方法和技术,帮助决策者制定和优化具体政策的过程。根据上述定义,下列叙述有误的是:
魏某受恐怖活动组织的指派潜入中国大陆进行恐怖活动,先后杀害3人,绑架1人。魏某的行为构成何种犯罪?()
在SQLSELECT查询中,为了使查询结果排序必须使用短语
最新回复
(
0
)