• 2022-06-07
    若度为m的哈夫曼树中,其叶结点个数为n,则非叶结点的个数为()。
    A: n-1
    B: n/m一1
    C: (n一1)/(m一1)
    D: (n+1)(m+1)一l
  • C

    内容

    • 0

      度为m的赫夫曼树中,若叶子结点个数为n,则非叶结点个数为( )。 A: n-1 B: m-1 C: [(n-1)/(m-1)] D: [n/(m-1)]-1

    • 1

      若度为m的哈夫曼树中,叶子结点个数为n,则非叶子结点的个数为( ). A: n-1 B: [(n-1)/(m-1)]向上取整 C: [n/(m-1)]向上取整-1 D: [n/m]向下取整-1

    • 2

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

    • 3

      (53) A: m≥1,n≥1时,P(m,n)→P(m+1,n+1) B: m≥1,n≥1时,P(m,n)→P(m,n+1)以及P(m+1,n+1) C: m≥1,n≥1时,P(m,n)→P(m+1,n)以及P(m,n+1) D: n≥1时,P(1,n)→P(1,n+1);m≥1,n≥1时,P(m,n)→P(m+1,n+1)

    • 4

      中国大学MOOC: 度为m的赫夫曼树中,若叶子结点个数为n,则非叶结点个数为( )。