itgle.com

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

题目

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

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

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

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

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


相似考题
更多“( 14 )下列关于 B 树和 B+ 树的叙述中,哪一条是不正确的?A ) B 树和 B+ 树都是平衡的多路查找树 ”相关问题
  • 第1题:

    下面关于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+树是有序的树,既能支持随机检索,又能支持顺序检索。

  • 第2题:

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

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

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

  • 第3题:

    10、下面关于B-和B+树的叙述中,不正确的是()。

    A.B-树和B+树都是平衡的多叉树

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

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

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


    B树和B+树都能有效地支持顺序査找

  • 第4题:

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

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

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

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

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


    正确答案:C

  • 第5题:

    下面关于 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+树都能有效地支持顺序检索。