用给定的n个权值构造哈夫曼树,则该哈夫曼树共有()个结点。
A: n
B: 2n
C: 2n-1
D: 2n+1
A: n
B: 2n
C: 2n-1
D: 2n+1
C
举一反三
内容
- 0
设一棵哈夫曼树共有n个非叶结点,则该树一共有()个结点。 A: 2*n-1 B: 2*n+1 C: 2*n D: 2*(n-1)
- 1
构建一个哈夫曼树,如果给定权值的个数为n,那么哈夫曼树的结点总数为______. A: 不确定 B: 2n C: 2n+1 D: 2n-1
- 2
具有n个叶子结点的哈夫曼树共有2n-1个结点。
- 3
在有n个叶结点的哈夫曼树中其结点总数为:()。 A: 不确定 B: 2 n C: 2 n + 1 D: 2 n –1
- 4
设给定权值的叶子总数有n个,其哈夫曼树的结点总数为()。 A: 不确定 B: 2n C: 2n+1 D: 2n-1