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

admin2019-12-10 26

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

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

答案A

解析考查B—树和B+树的区别。B—树和B+树的差异主要体现在：①结点关键字和子树的个数；②B+树非叶结点仅起索引作用；③而B—树叶结点关键字和其他结点包含的关键字是不重复的。④B+树支持顺序查找和随机查找，而B—树仅随机查找。B+树的所有叶子结点中包含了全部关键字信息，以及指向含有这些关键字记录的指针，且叶子结点本身依关键字的大小自小到大顺序链接，所以支持从根结点的随机检索和直接从叶子结点开始的顺序检索。但是B—树不具有这种结构特性，所以只支持从根结点的随机检索，而不支持直接从叶子结点开始的顺序检索。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。

下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。

在OSI参考模型中，下列功能需由应用层的相邻层实现的是

血清铁蛋白在缺铁的ID期即已降低，是诊断缺铁ID期的敏感指标。

妊娠最早、最重要的症状是（）

头围与胸围大致相等的年龄是()

社区的基本要素应包括()。

在中国教育制度发展史上，中学阶段最早兼顾升学和就业双重需要的学制是()。

Undercurrentfederallaw,employersareallowedtooffertheiremployeesfreeparkingspacesasatax-freebenefit,buttheyca

Ifyou’vebeenoncampusforverylong,I’mcertainthatyou’vealreadyheardaboutthiscourse.Youmayknowthatlasttermabo