用n个权值构造出来的Huffman树的结点个数是______。
A: 2n-1
B: 2n
C: 2n+1
D: n+1
A: 2n-1
B: 2n
C: 2n+1
D: n+1
举一反三
- 用n个权值构造出来的赫夫曼树共有（）个 结点。 A: 2n B: 2n-1 C: 2n+1 D: n+1
- 用给定的n个权值构造哈夫曼树,则该哈夫曼树共有()个结点。 A: n B: 2n C: 2n-1 D: 2n+1
- 满二叉树的叶结点个数为N，则它的结点总数为（）。 A: N B: 2*N C: 2*N–1 D: 2*N+1 E: 2–1
- 函数sinz在z_0=0展开成的泰勒级数是 A: ∑_(n=0)^∞▒z^n/n! B: ∑_(n=0)^∞▒〖(-1)^n z^(n+1)/(n+1)〗 C: ∑_(n=0)^∞▒〖(-1)^n z^(2n+1)/((2n+1)!)〗 D: ∑_(n=0)^∞▒〖(-1)^n z^2n/((2n)!)〗
- 在有n个叶结点的哈夫曼树中其结点总数为：（）。 A: 不确定 B: 2 n C: 2 n + 1 D: 2 n –1