下列关于B树和B+树的叙述中，哪一条是不正确的?A．B树和B+树都是平衡的多路查找树B．B树和B+树都是动态索引结构C．B树和B+树都能有效地支持顺序检索D．B树和B+树都能有效地支持随机检索

题目

下列关于B树和B+树的叙述中，哪一条是不正确的?

A．B树和B+树都是平衡的多路查找树

B．B树和B+树都是动态索引结构

C．B树和B+树都能有效地支持顺序检索

D．B树和B+树都能有效地支持随机检索

相似考题

1.下面关于B树和B＋树的叙述中，不正确的结论是()。A.B树和B＋树都能有效的支持顺序查找B.B树和B＋树都能有效的支持随机查找C.B树和B＋树都是平衡的多叉树D.B树和B＋树都可用于文件索引结构

2.关于B树和B+树有以下几种叙述，不正确的是( )。A．B树和B+树都可以用于文件的索引结构B．B树和B+树都是平衡的多分树C．B树和B+树都能有效地支持随机检索D．B树和B+树有效地支持顺序检索

3.下面关于B和B+树的叙述中，不正确的是______。A．B和B+树都是平衡的多分树B．B和B+树都可用于文件的索引结构C．B和B+树都能有效地支持顺序检索D．B和B+树都有效地支持随机检索

4.（ 14 ）下列关于 B 树和 B+ 树的叙述中，哪一条是不正确的？A ） B 树和 B+ 树都是平衡的多路查找树B ） B 树和 B+ 树都是动态索引结构C ） B 树和 B+ 树都能有效地支持顺序检索D ） B 树和 B+ 树都能有效地支持随机检索

参考答案和解析
正确答案：C
解析：B树只适于随即检索，不适合于顺序检索。而B+树把所有的关键码都存在叶结点中，为顺序检索提供了方便，在实际中使用的大多是B树的这种变形一B+树。同时，B树和B+树都是平衡的多路查找树。B树和B+树都是动态索引结构。B树和B+树都能有效地支持随即检索。
更多“下列关于B树和B＋树的叙述中,哪一条是不正确的?A.B树和B＋树都是平衡的多路查找树B.B树和B＋树都是 ”相关问题

  • 第1题：

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

    A．B树和B+树都是平衡的多分树

    B．B树和B+树都可用于文件的索引结构

    C．B树和B+树都能有效地支持顺序检索

    D．B树和B+树都有效地支持随机检索


    正确答案：C
    解析：D树只适用于随机检索，不适用于顺序检索；而B+树把所有关键码都存在叶节点上，这就为顺序检索也提供了方便。

  • 第2题：

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

    A．B树和B+树都是平衡的多分树

    B．B树和B+树都可用于文件的索引结构

    C．B树和B+树都能有效地支持顺序检索

    D．B树和B+树都能有效地支持随机检索


    正确答案：C

  • 第3题：

    下面关于 B-树和 B+ 树的叙述中，不正确的结论是 （） 。

    A．B-树和B+树都能有效地支持顺序检索

    B．B-树和B+树都能有效地支持随机检索

    C．B-树和B+树都可用于文件的索引结构

    D．B-树和B+树都是平衡的多路查找树

    E．B-树和B+树都是动态索引结构

    F．m阶的B-树和B+树中每个结点均最多只有m棵子树

    G．m阶的B-树和B+树的分支结点在结构上是相同的。


    B树和B+树都能有效地支持顺序检索。

  • 第4题：

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

    A．B树和B+树都能有效地支持顺序检索

    B．B树和B+树都能有效地支持随机检索

    C．B树和B+树都可用于文件的索引结构

    D．B树和B+树都是平衡的多分树


    正确答案：A
    解析：本题考查B树和B+树的概念和特点。B树的定义是这样的，一棵m阶的B树满足下列条件：(1)每个结点至多有m棵子树；(2)除根结点外，其他每个非叶子结点至少有m/2棵子树；(3)若根结点不是叶子结点，则至少有两棵子树；(4)所有叶结点在同一层上。B树的叶结点可以看成一种外部结点，不包含任何信息；(5)所有的非叶子结点中包含的信息数据为：(n,p0,k1,p1,k2,P2,…，kj-1,Pj-1)其中，ki为关键字，且满足kiki+1;pi为指向子树根结点的指针，并且Pi-1所指的子树中的所有结点的关键字均小于ki，Pj-1所指的子树中的所有结点的关键字均大于kj-1。B+树是应文件系统所需而出现的一种B树的变型树，其主要区别是一棵非叶子结点有n个子树就有n个关键字，这些关键字的作用是索引；所有的叶子结点包含了全部关键字的信息，以及指向这些关键字记录的指针，且叶子结点本身的关键字的大小自小而大顺序链接。从上述的特点中我们知道，这两种树都是平衡的多分树，它们都可以用于文件的索引结构，但B树只能支持随机检索，而B+树是有序的树，既能支持随机检索，又能支持顺序检索。

  • 第5题：

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

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

    答案：C
    解析：
    B-树又叫多路平衡查找树，是一种组织和维护外存文件系统非常有效的数据结构。在索引文件组织中，常使用B-树的变形——B+树，属于平衡的多叉树。两者都支持随机检索，但不能有效地支持顺序检索。

相关内容