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

admin2019-12-10 47

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

学硕统考专业

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

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

IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。

下列排序算法中，时间复杂度为O(nlogn)且占用额外空间最少的是()。

假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是____。

以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关

女性，27岁，产后第4天，出现寒战、高热、腰痛，尿白细胞30个/HP，尿蛋白(+)，并尿痛，下腹痛，肾区叩击痛，耻骨上压痛(+)，血象WBC18×109/L。首先应考虑产后并发何种疾病

形象定位需要研究(),确定()。

《招标投标法》有关资格后审的规定，招标人采用资格后审办法对投标人进行资格审查的，应当在开标后由()按照招标文件规定的标准和方法对投标人的资格进行审查。

下列说法中错误的是()

下列不属于反垄断法所禁止的滥用行政权力排除、限制竞争行为的是()。

关于第一段的段意有如下四种概括，其中最准确的一种是：文中的“怀疑论者”指的是：

Burnrateisthespeedatwhichastartupbusinessconsumesmoney.Myratewouldbe$50,000amonthwhenmynewmediacompanys