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

admin2019-12-10 19

问题下列关于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个结点的位置。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

操作系统采用页式存储管理方法，要求()。

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

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

系统总线中地址线的功能是用于选择()。

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

下列对受灾儿童实施的心理干预措施，正确的是【】

在一个Excel工作表区域A1：B6中，如各单元格中输入的数据如下：AB1姓名成绩2李力883宛育缺考4区燕775贾国506考试人数=COUNT(B2：B

下列不是兴奋性神经递质的是

根据《环境影响评价工程师职业资格登记管理暂行办法》，环境影响评价工程师()，登记管理办公室视情节轻重，予以通报批评或暂停业务3～12个月。

建设工程施工职业健康安全管理的目的有()。

()代表了薪酬制度发展的主流。

结合当代国际分工的新特征，谈谈我国企业如何融入当代国际分工体系。

新民主主义的文化，是民族的科学的大众的文化。其中“民族的”是指()(2009年多选)

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

计算机408

学硕统考专业

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

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

操作系统采用页式存储管理方法，要求()。

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

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

系统总线中地址线的功能是用于选择()。

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

主机H通过快速以太网连接到某网络中，H与服务器S使用TCP通信时，在H上捕获的其中2个IP分组如表7—3(a)所列： 请回答下列问题。 (1)表7—3(a)中的IP分组中，是应用层哪种协议?主机H和服务器的IP地址分别是多少? (2)假如

下列对受灾儿童实施的心理干预措施，正确的是【】

在一个Excel工作表区域A1：B6中，如各单元格中输入的数据如下：AB1姓名成绩2李力883宛育缺考4区燕775贾国506考试人数=COUNT(B2：B

下列不是兴奋性神经递质的是

根据《环境影响评价工程师职业资格登记管理暂行办法》，环境影响评价工程师()，登记管理办公室视情节轻重，予以通报批评或暂停业务3～12个月。

建设工程施工职业健康安全管理的目的有()。

()代表了薪酬制度发展的主流。

结合当代国际分工的新特征，谈谈我国企业如何融入当代国际分工体系。

新民主主义的文化，是民族的科学的大众的文化。其中“民族的”是指()(2009年多选)