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

admin2017-11-14 64

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下面哪部经典是我国最早的官方史书?()

关于德国工业革命，说法不正确的是()。

在苏俄新经济政策的内容中，最能体现多种所有制成分的是()。

建国初期的土地改革与解放战争时期的土改最主要的区别是()。

首次提出“长期共存，互相监督”观念的是在文件()中。

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，而名义是()

“三世纪危机”后，罗马统治者利用基督教并使其成为帝国统治的精神支柱。标志教会与帝国政权合流的会议是()

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

汽油发动机点火系按其组成和产生高压电的方式不同可分为___、_、_和___。

MCS-51指令系统中direct表示的含义是：______。

简述我国社会主义市场经济体系的特征。

与质量管理的目标无关的是

男性，40岁，在试戴金属冠时，反映戴上右侧后牙冠时，咬合时下颌有偏移，去除冠后无上述情况发生。临床检查发现：右侧上颌第一磨牙金属冠的颊尖舌斜面有咬合滑走印迹。导致患者下颌在咬合发生偏移的主要原因是

首先提出肾与腰部疾病密切相关的医著是

决定红细胞血型的物质是()

在以下关于综合规划的描述中，正确的是()。

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

计算机408

学硕统考专业

下面哪部经典是我国最早的官方史书?()

关于德国工业革命，说法不正确的是()。

在苏俄新经济政策的内容中，最能体现多种所有制成分的是()。

建国初期的土地改革与解放战争时期的土改最主要的区别是()。

首次提出“长期共存，互相监督”观念的是在文件()中。

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，而名义是()

“三世纪危机”后，罗马统治者利用基督教并使其成为帝国统治的精神支柱。标志教会与帝国政权合流的会议是()

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

汽油发动机点火系按其组成和产生高压电的方式不同可分为_______、_______、_______和_______。

MCS-51指令系统中direct表示的含义是：______。

简述我国社会主义市场经济体系的特征。

与质量管理的目标无关的是

男性，40岁，在试戴金属冠时，反映戴上右侧后牙冠时，咬合时下颌有偏移，去除冠后无上述情况发生。临床检查发现：右侧上颌第一磨牙金属冠的颊尖舌斜面有咬合滑走印迹。导致患者下颌在咬合发生偏移的主要原因是

首先提出肾与腰部疾病密切相关的医著是

决定红细胞血型的物质是()

在以下关于综合规划的描述中，正确的是()。

汽油发动机点火系按其组成和产生高压电的方式不同可分为___、_、_和___。