[单选题]

有m个叶子结点的哈夫曼树所具有的结点数为()。

A.m

B.m+1

C.2m

D.2m-1

参考答案与解析:

相关试题

有m个叶子结点的哈夫曼树所具有的结点数为()。

[单选题]有m个叶子结点的哈夫曼树所具有的结点数为()。A.mB.m+1C.2mD.2m-1

  • 查看答案
  • 设某哈夫曼树中有199个结点,则该哈夫曼树中有()个叶子结点。

    [单选题]设某哈夫曼树中有199个结点,则该哈夫曼树中有()个叶子结点。A.101B.100C.99D.102

  • 查看答案
  • 设某哈夫曼树中有199个结点,则该哈夫曼树中有()个叶子结点。

    [单选题]设某哈夫曼树中有199个结点,则该哈夫曼树中有()个叶子结点。A.101B.100C.99D.102

  • 查看答案
  • 在有n个叶子结点的哈夫曼树中,其结点总数为

    [单选题]在有n个叶子结点的哈夫曼树中,其结点总数为A.不确定B.2nC.2n+lD.2n-1

  • 查看答案
  • 在有n个叶子结点的哈夫曼树中,其结点总数为

    [单选题]在有n个叶子结点的哈夫曼树中,其结点总数为A.不确定B.2nC.2n+1D.2n-1

  • 查看答案
  • 一棵有n个叶子结点的哈夫曼树共有()个结点

    [填空题] 一棵有n个叶子结点的哈夫曼树共有()个结点

  • 查看答案
  • 设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有()个空指针域。

    [单选题]设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有()个空指针域。A.4m-1B.2mC.2m-1D.4m

  • 查看答案
  • 设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有()个空指针域。

    [单选题]设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有()个空指针域。A.4m-1B.2mC.2m-1D.4m

  • 查看答案
  • 若一棵哈夫曼(Huffman)树共有9个顶点,则其叶子结点的个数为______。

    [单选题]若一棵哈夫曼(Huffman)树共有9个顶点,则其叶子结点的个数为______。A.4B.5C.6D.7

  • 查看答案
  • 由n个实数构成的哈夫曼树,共有 (50) 个结点,有 (51) 个叶结点,有

    [单选题]由n个实数构成的哈夫曼树,共有 (50) 个结点,有 (51) 个叶结点,有 (52) 个二度结点。(50) ~(52) A.nB.n-1C.2n-1D.2n

  • 查看答案
  • 有m个叶子结点的哈夫曼树所具有的结点数为()。