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

admin2023-02-06 28

问题下面关于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://kaotiyun.com/show/KbwD777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

为了便于学校管理和体现公平，学校应制订共性的统一的要求，以相同的模式要求学生。()

一份合乎规范的教案，其结构主要包括四部分，即概况，教学进程，板书、板画设计或教学媒体的运用以及()。

某校一年级小学生完全没有拼音基础。语文老师教授一个月的拼音后，测试结果显示80％的学生可以借助拼音阅读小短文，50％以上的学生可以利用拼音输入法输人汉字。这种测验属于()。

品德发展有着自身特定的规律，一开始学生常常将“老师说的”作为行为的标准。随着年龄的增长，学生开始越来越多地有了自己的判断标准。这种转变一般发生在()。

教师在编写教学目标时，要求学生“概括出《孔乙己》的故事情节”。这属于布卢姆认知目标中的()。

某装修公司订购了一条长为2．5m的条形不锈钢管，要剪裁成60cm和43cm长的两种规格长度不锈钢管若干根，所裁钢管的横截面与原来一样，不考虑剪裁时材料的损耗，要使剩下的钢管尽量少，此时材料的利用率为：

利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是()。

三个小孩在公路边玩耍，此时，一辆轿车急速驶过，三小孩捡起石子向轿车扔去，坐在后排座位的刘某被一石子击中。刘某将三小孩起诉至法院。关于本案举证责任分配，下列哪些选项是正确的?(2008年·卷三·80题)

下列关于区域生态适宜性评价的表述，哪些项是错误的?()

投资者在上海证券交易所办理指定交易的登记收取和确认程序分别为(　　)。

“以学习者为中心”的教学模式，其理论基础主要来自人本主义和()学习理论。

Whydoesthewomanwanttokeeptheskirt?

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

计算机408

学硕统考专业

为了便于学校管理和体现公平，学校应制订共性的统一的要求，以相同的模式要求学生。()

一份合乎规范的教案，其结构主要包括四部分，即概况，教学进程，板书、板画设计或教学媒体的运用以及()。

某校一年级小学生完全没有拼音基础。语文老师教授一个月的拼音后，测试结果显示80％的学生可以借助拼音阅读小短文，50％以上的学生可以利用拼音输入法输人汉字。这种测验属于()。

品德发展有着自身特定的规律，一开始学生常常将“老师说的”作为行为的标准。随着年龄的增长，学生开始越来越多地有了自己的判断标准。这种转变一般发生在()。

教师在编写教学目标时，要求学生“概括出《孔乙己》的故事情节”。这属于布卢姆认知目标中的()。

某装修公司订购了一条长为2．5m的条形不锈钢管，要剪裁成60cm和43cm长的两种规格长度不锈钢管若干根，所裁钢管的横截面与原来一样，不考虑剪裁时材料的损耗，要使剩下的钢管尽量少，此时材料的利用率为：

利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是()。

三个小孩在公路边玩耍，此时，一辆轿车急速驶过，三小孩捡起石子向轿车扔去，坐在后排座位的刘某被一石子击中。刘某将三小孩起诉至法院。关于本案举证责任分配，下列哪些选项是正确的?(2008年·卷三·80题)

下列关于区域生态适宜性评价的表述，哪些项是错误的?()

投资者在上海证券交易所办理指定交易的登记收取和确认程序分别为( )。

“以学习者为中心”的教学模式，其理论基础主要来自人本主义和()学习理论。

Whydoesthewomanwanttokeeptheskirt?

投资者在上海证券交易所办理指定交易的登记收取和确认程序分别为(　　)。