首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于B和B+树的叙述中,不正确的是( )。
下面关于B和B+树的叙述中,不正确的是( )。
admin
2019-08-15
35
问题
下面关于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/P0Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于基督教的思想来源的叙述,不正确的是()。
在1875年宪法中关于法国立法权的叙述,不正确的是()。
下列关于民族大迁徙的说法不正确的是()。
下列关于社会大分工不正确的说法是()。
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
关于B一树,下列说法不正确的是()。
随机试题
有氧呼吸是高等植物呼吸作用的主要形式。
对电子商务系统的生命周期的阶段描述正确的是
卫生湿巾的卫生要求是。
A.肾性水肿B.心性水肿C.营养不良性水肿D.肝性水肿E.变态反应性水肿轻度四肢水肿,伴有肝脏功能异常、营养不良、腹水,则初步诊断属于
逻辑框架是目前国际上广泛用于项目规划以及()分析、管理、评价的基本方法。
李先生购买了一张面值为100元的10年期债券,票面利率为6%,每半年付息一次,如果必要收益率为8%,则该债券的发行价格为()元。[2008年5月真题]
根据以下资料,回答下列问题。2017年,全国处理的支付交易类钓鱼网站数量超过金融证券类钓鱼网站2倍的月份有几个?
Answerquestionsbyreferringtothefollowingdescriptionofthreeschools.Whichschool…AEllesmereCollegeisoneof
Whatistrueaboutthespeakers?
Wehavefoundthatthere’snotmuch(different)______betweenthetwoproducts.
最新回复
(
0
)