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

admin2023-02-06 33

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

选项 A、B树和B+树都是平衡的多叉树
B、B树和B+树都可用于文件的索引结构
C、B树和B+树都能有效地支持顺序检索
D、B树和B+树都能有效地支持随机检索

答案C

解析此题考查的知识点是B-树和B+树的定义。B+树是应文件系统所需而发展出的种B-树的变形树。一棵m阶的B+树和m阶的B-树的差异在于：
(1)有n棵子树的结点中含有n个关键字。
(2)所有的叶子结点中包含了全部关键字的信息，及指向含这些关键字记录的指针，且叶子结点本身依关键字的大小自小而大顺序链接。
(3)所有的非终端结点可以看成是索引部分，结点中仅含其子树(根结点)中的最大(或最小)关键字。通常在B+树上有两个头指针，一个指向根结点，一个指向关键字最小的叶子结点。所以B+树能有效地支持随机检索和顺序检索。显然应选C。

转载请注明原文地址:https://www.kaotiyun.com/show/KbwD777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

教师劳动所创造的价值，并不是以物化的形式表现出来的，而是作为一种潜在价值因素存在于学生身上。这说明教师劳动具有滞后性的特点。()

教唆他人实施犯罪行为的，均构成共同犯罪。()

《国家中长期教育改革和发展规划纲要(2010一2020年)》规定，我国学前教育的发展任务：到2020年，普及学前一年教育，基本普及学前三年教育。()

小张和小王是夫妻，在不同城市的税务局工作，为了解决夫妻分居的问题，小张所在机关用函向对方机关联系，商洽调动。这种做法属于文种使用错误。()

下列关于地图的叙述正确的是：

2019年6月，中共中央办公厅、国务院办公厅印发《关于加强和改进乡村治理的指导意见》。关于该意见的总体目标，下列说法正确的是：

Rh血型系统定型简便快速的方法是

矿业工程项目总承包中，设计产品的质量控制要点应包括()。

第三笔业务应纳消费税的计税销售额为(　　)元。本期应缴纳增值税(　　)元。

在组织结构的内容体系中，职能结构指的是()。

教师在教学过程中处于——的地位，应充分发挥教师的主导作用。

设an=∫01x2(1一x)ndx，讨论级数的敛散性，若收敛求其和．

曲线sin(xy)+ln(y－x)=x在点(0,1)处的切线方程为________。

计算，其中∑为z=x2+y2在第一卦限中0≤z≤1部分的上侧．

下图是网络地址转换NAT的一个实例根据图中信息，标号④下的方格中的内容应为

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

计算机408

学硕统考专业

教师劳动所创造的价值，并不是以物化的形式表现出来的，而是作为一种潜在价值因素存在于学生身上。这说明教师劳动具有滞后性的特点。()

教唆他人实施犯罪行为的，均构成共同犯罪。()

《国家中长期教育改革和发展规划纲要(2010一2020年)》规定，我国学前教育的发展任务：到2020年，普及学前一年教育，基本普及学前三年教育。()

小张和小王是夫妻，在不同城市的税务局工作，为了解决夫妻分居的问题，小张所在机关用函向对方机关联系，商洽调动。这种做法属于文种使用错误。()

下列关于地图的叙述正确的是：

2019年6月，中共中央办公厅、国务院办公厅印发《关于加强和改进乡村治理的指导意见》。关于该意见的总体目标，下列说法正确的是：

Rh血型系统定型简便快速的方法是

矿业工程项目总承包中，设计产品的质量控制要点应包括()。

第三笔业务应纳消费税的计税销售额为( )元。本期应缴纳增值税( )元。

在组织结构的内容体系中，职能结构指的是()。

教师在教学过程中处于——的地位，应充分发挥教师的主导作用。

设an=∫01x2(1一x)ndx，讨论级数的敛散性，若收敛求其和．

曲线sin(xy)+ln(y－x)=x在点(0,1)处的切线方程为________。

计算，其中∑为z=x2+y2在第一卦限中0≤z≤1部分的上侧．

下图是网络地址转换NAT的一个实例根据图中信息，标号④下的方格中的内容应为

第三笔业务应纳消费税的计税销售额为(　　)元。本期应缴纳增值税(　　)元。