下面关于B和B+树的叙述中，不正确的是( )。

admin2016-03-29 40

问题下面关于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/hhRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

下面关于B和B+树的叙述中，不正确的是( )。

计算机408

学硕统考专业

下列对春秋时期各国称霸的顺序描述错误的选项是()

下列选项中不是严复的著作的是()

以下称呼不是指代李自成的是()。

()标志着二战中苏德战场转折的完成。

下列事件：①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订，按照时间顺序排列正确的是()。

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

下列()不是挺进大别山的主力。

中古时代实行索贡巡行赋税征收方式的国家是()。

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义

虚拟存储器技术是基于程序的()特性。

氧气自动切割的必要条件之一是燃点要高于熔点。()

科斯定律的理论前提是

呼吸衰竭的血气诊断标准是

企业法律顾问的工作原则是()

某高速公路工程全长160km，跨甲、乙两省市，划分为甲1、甲2、甲3和乙1、乙2、五个施工合同段，并相应设置现场监理机构。请按照监理规范的要求选择适当的监理组织形式，画出监理组织结构图，并分析该组织模式的优缺点。

以下不属于员工动态特征的是()。

女性，80岁。慢性咳嗽咳痰20余年，冬季加重。近5年活动后气促。1周前感冒后痰多，气促加剧。近2天嗜睡。血白细胞18.6×109/L，中性粒细胞占90％，动脉血气：pH7.29，PaCO280mmHg，PaO247mmHg，BE-3.5mmol/L引起

二战后世界经济走向统一的过程中，仍然存在着多样性，出现了“两种体系、三种国家”，下列不属于社会主义国家经济类型的是()。