itgle.com
参考答案和解析
参考答案:错误
更多“根据B-树的定义,在9阶B-树中,除根以外的任何一个非叶子结点中的关键字数目均在5~9之间。() ”相关问题
  • 第1题:

    若在9阶B-树中插入关键字引起结点分裂,则该结点在插入前含有的关键字个数为( )

    A.4

    B.5

    C.8

    D.9


    正确答案:C

  • 第2题:

    下面关于m阶B-树说法正确的是()。①每个结点至少有两棵非空子树;②树中每个结点至多有m-l个关键字;③所有叶子在同一层上;④当插入一个数据项引起B树结点分裂后,树长高一层。

    A.①②③
    B.②③
    C.②③④
    D.③

    答案:B
    解析:

  • 第3题:

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


    错误

  • 第4题:

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

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

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

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

    D.m阶B-树的深度


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

  • 第5题:

    从空树开始,使用关键字序列:a,g,f,b,k,d,h,m,j,e,s,i,r,x 建立 (1) 4阶B-树,请画出最终得到的树形; (2) 5阶B-树,请画出最终得到的树形。 提示:建立B-树过程是按照关键字序列从空B树开始依次插入的过程;关键字大小由字母在字母表的次序决定,例如a<b<c<...<z。


    答案另行设置