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

admin2019-08-15 38

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列关于基督教的思想来源的叙述，不正确的是()。

经六朝时期的发展，南方形成了三个农业发达地区即()。

列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。

下列关于社会大分工不正确的说法是()。

关于塞尔维乌斯改革的叙述中，不正确的是()。

关于一战后构筑的凡尔赛体系，说法不正确的是()。

在一个双链表中，在p结点之前插入q结点的操作是()。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

以下说法中错误的是()。

呼吸纯氧时，COHb的半衰期约为

非甾体类消炎止痛药的作用机制是

下列内容中，不属于风险损失量估计应包括的是()。

非结算会员的客户出入金，可以通过结算会员的期货保证金账户办理。(　　)

下列关于平行结转分步法的说法，正确的是()。

春秋霸主中，属于长江流域的诸侯国有()。①楚庄王②齐桓公③勾践④晋文公

小明进行了智力测验，智力测验的分数为90，现在欲了解小明的智力水平在同龄人中的位置，需要参照

《大明律》规定的罪名和刑罚有()。

下列关于刑事责任的表述正确的是()。

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

计算机408

学硕统考专业

下列关于基督教的思想来源的叙述，不正确的是()。

经六朝时期的发展，南方形成了三个农业发达地区即()。

列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。

下列关于社会大分工不正确的说法是()。

关于塞尔维乌斯改革的叙述中，不正确的是()。

关于一战后构筑的凡尔赛体系，说法不正确的是()。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

以下说法中错误的是()。

呼吸纯氧时，COHb的半衰期约为

非甾体类消炎止痛药的作用机制是

下列内容中，不属于风险损失量估计应包括的是()。

非结算会员的客户出入金，可以通过结算会员的期货保证金账户办理。( )

下列关于平行结转分步法的说法，正确的是()。

春秋霸主中，属于长江流域的诸侯国有()。①楚庄王②齐桓公③勾践④晋文公

小明进行了智力测验，智力测验的分数为90，现在欲了解小明的智力水平在同龄人中的位置，需要参照

《大明律》规定的罪名和刑罚有()。

下列关于刑事责任的表述正确的是()。

在一个双链表中，在p结点之前插入q结点的操作是()。

非结算会员的客户出入金，可以通过结算会员的期货保证金账户办理。(　　)