首页学历类考试大学计算机科学
(判断题)

m阶B—树中每个结点的子树个数都大于或等于[m/2]。

A

B

正确答案

来源:www.examk.com

答案解析

m阶的B-树中除根结点之外的所有非终端结点至少有[m/2]棵子树。若根结点不是终端结点,则至少有两棵子树。

相似试题

  • (判断题)

    m阶B—树中任何一个结点的左右子树的高度都相等。

    答案解析

  • (填空题)

    一棵5阶B—树中,除根结点外,每个结点的子树树目最少为(),最多为()。

    答案解析

  • (填空题)

    树是n(n≥0)结点的有限集合,在一棵非空树中,有()个根结点,其余的结点分成m(m>0)个()的集合,每个集合都是根结点的子树。

    答案解析

  • (填空题)

    在9阶B—树中,除根结点以外其他非叶子结点中的关键码个数不少于()。

    答案解析

  • (填空题)

    在10阶B—树中根结点所包含的关键码个数最多为(),最少为()。

    答案解析

  • (填空题)

    树中某结点的子树的个数称为该结点的(),子树的根结点称为该结点的(),该结点称为其子树根结点的()。

    答案解析

  • (填空题)

    图的m着色问题可用()法求解,其解空间树中叶子结点个数是(),解空间树中每个内结点的孩子数是()。

    答案解析

  • (单选题)

    设森林F对应的二叉树为B,它有m个结点,B的根为P,P的右子树结点个数为n,森林F中第一棵树的结点个数是()

    答案解析

  • (单选题)

    设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树的结点个数为n,森林F中第一棵树的结点的个数是()。

    答案解析

快考试在线搜题