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

admin2018-08-12 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://kaotiyun.com/show/VMRi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列关于克里斯提尼改革的叙述不正确的是()。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

下列哪项不是克罗恩病的特点?

义齿不戴用时，应置于

施工质量计划，下列说法正确的是(　　)。

在总账系统中，结账主要是对当月日常处理的限制和对下月账簿的初始化。()

证券投资者保护基金有限责任公司的设市是对现有的()等组成的全方位、多层次监管体系的一个重要补充。Ⅰ．国家行政监管部门Ⅱ．行业自律组织Ⅲ．社会团体Ⅳ．市场中介机构

下列消费品中属于消费税征税范围的是()。

宏观调控是指政府对总供给、总需求、总的价格水平等经济总量进行的调节和管理。它的基本工具是()。

对不当得利的法律后果，下列说法正确的是()

（中国矿业大学2010年试题）Morethan600milliongirlsliveinpovertyinthedevelopingworld.Manyofthemare【1】inschoolandareno

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

计算机408

学硕统考专业

下列关于克里斯提尼改革的叙述不正确的是()。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

下列哪项不是克罗恩病的特点?

义齿不戴用时，应置于

施工质量计划，下列说法正确的是( )。

在总账系统中，结账主要是对当月日常处理的限制和对下月账簿的初始化。()

证券投资者保护基金有限责任公司的设市是对现有的()等组成的全方位、多层次监管体系的一个重要补充。Ⅰ．国家行政监管部门Ⅱ．行业自律组织Ⅲ．社会团体Ⅳ．市场中介机构

下列消费品中属于消费税征税范围的是()。

宏观调控是指政府对总供给、总需求、总的价格水平等经济总量进行的调节和管理。它的基本工具是()。

对不当得利的法律后果，下列说法正确的是()

（中国矿业大学2010年试题）Morethan600milliongirlsliveinpovertyinthedevelopingworld.Manyofthemare【1】inschoolandareno

施工质量计划，下列说法正确的是(　　)。