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

admin2019-05-20 50

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

学硕统考专业

20世纪20年代，美国经济繁荣的原因不包括()。

“一战”后，英国经济出现了持续萧条，对其原因的探究不准确的一项是()。

下列选项中不属于汉武帝时期削弱诸侯国势力措施的是()。

下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。

下列法律文件中，规定内阁对君主负责的是()。

下列关于马略军事改革的叙述，不正确的是()。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

在网络中计算机接收的信号是()。

假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

关于临界区问题(criticalsectionproblem)是一个算法(假设只有进程P0和P1可能进入该临界区)，算法如下(i为0或1)，该算法()。repeatretry：if(turn≠-1)turn：=i；if

根管口是指()

A．骨髓细胞内可见Auer小体B．中性粒细胞碱性磷酸酶积分增高C．Ph染色体阳性D．糖原染色阳性E．非特异性酯酶(＋)，可被氟化钠抑制慢性粒细胞性白血病

按照《药品不良反应监测管理办法(试行)》，药品生产经营企业和医疗预防保健机构一经发现可疑的药品不良反应，需

房地产经纪机构因国家颁布实施新的政策所引起的风险属于()。[2006年考试真题]

塔式起重机的主要安全防护装置不包括()。

1，2，7，19，138，()

制定：实施与()在内在逻辑关系上最为相似。

下列各句中，没有语病的一句是：

已知α1=(1，3，5，—1)T，α2=(2，7，a，4)T，α3=(5，17，—1，7)T。若α1，α2，α3线性相关，求a的值。

若定义staticinta[2][2]={1,2,3,4}，则a数组的各数组元素分别为______。