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

admin2019-12-10 29

问题下列关于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

学硕统考专业

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

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

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。

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

已知E工作有一个紧后工作G。G工作的最迟完成时间为第14天，持续时间为3d，总时差为2d。E工作的最早开始时间为第6天，持续时间为1d，则E工作的自由时差为（）d。

In"Howmuchdoyouthinkheearns?"howmuchis________ofthesentence.

人民防空工程也称为人防工事，是指为保障人民防空指挥、通信、掩蔽等需要而建造的防护建筑，其按构筑形式分为()。

根据是否诉诸法律，可以将清收划分为()

根据《中华人民共和国婚姻法》的相关规定，下列表述错误的是()。

下列哪一事项不属于政府信息公开工作机构的职责?()

Manytheoriesconcerningthecausesofjuveniledelinquency(青少年犯罪)focuseitherontheindividualoronsocietyasthemajorco

根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成()。