• 2022-06-06
    有 m 个叶子结点的赫夫曼树所具有的结点总数是( )。
    A: m+1
    B: 2m-1
    C: 2m
    D: 2m+1
  • B

    内容

    • 0

      含有n个非叶结点的m阶B树中至少包含()个关键字 A: n(m+1) B: n C: n(⌈m/2⌉-1) D: (n-1)(⌈m/2⌉-1)+1

    • 1

      设有一棵二叉树,其 1 度结点有 m 个, 2 度结点有 n 个,则该二叉树的结点总数为( )。 A: m + n B: 2 * m + n C: m + 2 * n D: m + 2 * n + l

    • 2

      有m个叶子结点的哈夫曼树,其结点总数为____。

    • 3

      有m个叶子结点的哈夫曼树,其结点总数是()。 A: A2m B: B2m+1 C: C2m-1 D: D2(m+1)

    • 4

      N个结点的m阶B树至少包含()个关键字。 A: (m-1)*n B: n C: (「m/2」-1)*(n-1)+1 D: n*「m/2」-1)