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

admin2019-05-20 48

问题下面关于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://jikaoti.com/ti/H6GjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

基辅罗斯国家对居民征税的方式是()。

13世纪中期至16世纪初，埃及大力推动对外贸易，在沟通欧洲与印度洋沿岸、东南亚、中国等的往来中发挥了重要作用。该时期统治埃及的王朝是()

16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

1217年，英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()

下列哪一个不是罗马王政时代的管理机构?()

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

操作系统为用户提供了多种接口，它们是()。I．计算机高级指令；Ⅱ．终端命令；Ⅲ．图标菜单；Ⅳ．汇编语言；V．C语言；Ⅵ．系统调用；

【B1】【B14】

患者，男，35岁。右上第一磨牙牙髓治疗后劈裂，拔牙过程中牙冠碎裂至龈下，牙根与周围骨质粘连。拔牙过程中发现其腭侧根消失，牙槽窝空虚，此时应当

淫羊藿来源于细辛来源于

关于药物在滴丸基质中分散状态的叙述，错误的是

A．毒蕈中毒B．化学性食物中毒C．砷污染食品而引起食物中毒D．细菌性食物中毒E．黄曲霉毒素食物中毒死亡率最高的食物中毒是()。

纳税人应纳的资源税,应当向应税产品的开采或者生产所在地主管税务机关缴纳。()

Theservicesprovidedinthefirstadvertisementdonotinclude______.

MPEG是一种(57)。

ThemostimportantthinginthenewslastweekwastherisingdiscussioninNashvilleabouttheeducationalneedsofchildren.T