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

admin2019-05-20 86

问题下面关于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://www.kaotiyun.com/show/9QCi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。

解放军渡江战役中横渡长江的东西两个攻击点是()。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

标志着抗日战争进人战略相持阶段的是()。

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

关于垄断组织的积极作用，不正确的说法是()。

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

计算机系统采用补码运算是为了()。

Becarefulofthosewhousethetruthtodeceivepeople.Whensomeonetellsyousomethingthatistrue,butleavesoutimportant

在社会主义初级阶段的分配制度下，如何缩小收入差距，防止两极分化?

颞下颌关节强直的分类中，正确的一组是

下列关于人民检察院抗诉的说法中，错误的是：()

从理论上讲，房地产市场分析的第一步工作是()。

可以将图片输入到计算机内的设备是()。

2003年末应提取短期投资跌价准备的金额为()元。2003年末应提取坏账准备的金额为()元。

法定解释应严格按照法定解释权限进行，任何部门都不能超越权限进行解释，因此法定解释具有()。

金融监管机构实施有效金融监管的基本前提是()。

董事长：如果提拔小李，就不提拔小孙。以下哪项符合董事长的意思?()