更多“9阶B树中,除根以外的任意非终端结点中的关键字个数不少于 4。() ”相关问题
  • 第1题:

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

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

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

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

    D.m阶B-树的深度


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

  • 第2题:

    下列的叙述不正确的个数是()。(1)9阶B-树,除根以外的任一结点的关键字个数不少于4(2)理想情况下,在散列表中查找一个元素的时间复杂度为0(1)(3)在采用线性探测法处理冲突的散列表中,所有同义词在表中相邻(4)在索引顺序表的查找中,对索引表既可以采用顺序查找方法,也可采用=分查找方法

    A.1
    B.2
    C.3
    D.4

    答案:A
    解析:
    如果发生多次冲突,则同义词在表中就不会相邻,因此(3)是错误的,其它正确。

  • 第3题:

    一个10阶的B-树上,除根以外每个非终端结点中所含关键字的数目最多允许为9个,最少允许为5个。


    错误

  • 第4题:

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

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

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

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

    D.M阶B树的深度


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

  • 第5题:

    m阶B+树中除根节点外,其他节点的关键字个数至少为()。

    A.[m/2]
    B.[m/2]-1
    C.[m/2]+1
    D.任意

    答案:A
    解析:
    这是B+树的定义。