[试题]

对B树进行删除操作时,可能因结点中关键字的数目少于规定的最小值而发生一系列的结点合并,甚至这种合并一直传到根结点,从而可能使整个捌的高度[ ]。

参考答案与解析:

相关试题

对B-树删除某一关键字值时,可能会引起结点的分裂。

[判断题] 对B-树删除某一关键字值时,可能会引起结点的分裂。A . 正确B . 错误

  • 查看答案
  • 当向一棵m阶的B£­树做插入操作时,若一个结点中的关键字个数等于______,则

    [单选题]当向一棵m阶的B-树做插入操作时,若一个结点中的关键字个数等于______,则必须分裂为2个结点。A.mB.m-1C.m+1D.m/2

  • 查看答案
  • 当向一棵m阶的B—树做插入操作时,若一个结点中的关键字个数等于______,则必

    [单选题]当向一棵m阶的B—树做插入操作时,若一个结点中的关键字个数等于______,则必须分裂为2个结点。A.mB.m-1C.m+lD.[m/2]

  • 查看答案
  • 二叉树中每个结点的关键字值大于其左非空子树(若存在的话)所有结点的关键字值,且小

    [判断题] 二叉树中每个结点的关键字值大于其左非空子树(若存在的话)所有结点的关键字值,且小于其右非空子树(若存在的话)所有结点的关键字值。A . 正确B . 错误

  • 查看答案
  • N个结点的m阶B树至少包含()个关键字。

    [单选题]N个结点的m阶B树至少包含()个关键字。A . (m-1)*nB . nC . (「m/2」-1)*(n-1)+1D . n*「m/2」-1)

  • 查看答案
  • 若在9阶B£­树中插入关键字引起结点分裂,则该结点在插入前含有的关键字个数为()

    [单选题]若在9阶B-树中插入关键字引起结点分裂,则该结点在插入前含有的关键字个数为( )A.4B.5C.8D.9

  • 查看答案
  • 若在9阶B£­树中插入关键字引起结点分裂,则该结点在插入前含有的关键字个数为(2

    [单选题]若在9阶B-树中插入关键字引起结点分裂,则该结点在插入前含有的关键字个数为(29)。A.4B.5C.8D.9

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

    [单选题]若在9阶B-树中插入关键字引起结点分裂,则该结点在插入前含有的关键字个数为( )。A.4B.5C.8D.9若循环体执行的次数为m,则在do-while

  • 查看答案
  • 下列叙述正确的个数是()。(1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。(2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结

    [单选题]下列叙述正确的个数是()。(1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。(2)对B-树中任一非叶子结点中的某关键字K,比

  • 查看答案
  • 下列叙述正确的个数是()。(1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。(2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结

    [单选题]下列叙述正确的个数是()。(1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。(2)对B-树中任一非叶子结点中的某关键字K,比

  • 查看答案