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

admin2018-08-12 44

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

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

答案C

解析此题考查的知识点是B一树和B+树的定义。B一树定义见第11题，B+树是应文件系统所需而发展出的一种B一树的变形树。一棵m阶的B+树和m阶的B一树的差异在于：
(1)有n棵子树的结点中含有n个关键字。
(2)所有的叶子结点中包含了全部关键字的信息，及指向含这些关键字记录的指针，且叶子结点本身依关键字的大小自小而大顺序链接。
(3)所有的非终端结点可以看成是索引部分，结点中仅含其子树(根结点)中的最大(或最小)关键字。通常在B+树上有两个头指针，一个指向根结点，一个指向关键字最小的叶子结点。所以B+树能有效地支持随机检索和顺序检索。显然应选C。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列关于克里斯提尼改革的叙述不正确的是()。

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

编写判定给定的二叉树是否是二叉排序树的函数。

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

CliffordStollranacomputersysteminBerkeley,California.Asasystemadministrator,hekeptacloseeyeontherecords.One

喝140ml温开水的正常时间为

深吸气加重屏气减轻胸痛病变在

早期梅毒首选的治疗药物是(一)

电击分为直接接触电击和间接接触电击，直接接触电击是指电气设备在正常运行条件下，人体直接触及了设备的带电部分所形成的电击。下列说法中，属于直接接触电击的有()。

自律性组织包括证券交易所和()。

下列教育思想，不是裴斯泰洛齐提出的是()

设X1，X2，X3，X4，X5，是来自总体N(1，4)的简单随机样本，～F(1，3)，则a=()．

Wherearethespeakers?