更多“m阶B-树每一个结点的后继个数都小于等于m。 ”相关问题
  • 第1题:

    下面关于B-树的叙述中正确的是( )。 A.m阶的B-树中各个非叶结点中所含关键字的数量不少于m/2﹣1个 B.m阶的B-树中各个非叶结点子树的数量不多于m﹣1个 C.B-树中各个非叶结点中所含关键字的数量与该结点子树的数量相同D.B-树中任一结点的各个子树深度相等


    正确答案:D
    因为所有叶子结点位于同一层,从而任一节点的各个子树深度相等

  • 第2题:

    M阶B树中的M是指(52)。

    A.每个结点至少具有M棵子树

    B.每个结点最多具有M棵子树

    C.分支结点中包含的关键字的个数

    D.M阶B树的深度


    正确答案:B
    解析:M阶B-树中的M是指B-树中每个结点至多具有M棵子树。

  • 第3题:

    一棵m阶非空B-树,每个结点最多有()棵子树。

    A.m/2
    B.m-1
    C.m
    D.m+1

    答案:C
    解析:
    B-树中每个结点之多有m棵子树,m就是B-树的阶。

  • 第4题:

    m阶B-树中的m是指(44)。

    A.每个结点至少具有m棵子树

    B.每个结点最多具有m棵子树

    C.分支结点中包含的关键字的个数

    D.m阶B-树的深度


    正确答案:B
    解析:m阶B-树中的m是指B-树中的每个结点最多具有m棵子树,应选择B。

  • 第5题:

    下列叙述正确的个数是()。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2-3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B-树的叶结点必须在同一层(5)m阶B-树是平衡m路查找树(6)平衡m路查找树不一定是B-树

    A.3
    B.4
    C.5
    D.6

    答案:D
    解析: