利用n个值作为叶结点的权生成的哈夫曼树中共包含有（）个结点。
A: An+1
B: B2*n
C: Cn
D: D2*n-1
A: An+1
B: B2*n
C: Cn
D: D2*n-1
D
举一反三
内容
- 0
设一棵哈夫曼树共有n个非叶结点，则该树一共有（）个结点。 A: 2*n-1 B: 2*n+1 C: 2*n D: 2*（n-1）
- 1
含有n个非叶结点的m阶B树中至少包含（）个关键字 A: n(m+1) B: n C: n(⌈m/2⌉-1) D: (n-1)(⌈m/2⌉-1)+1
- 2
设一棵哈夫曼树共有n个叶结点，则该树有（）个非叶结点。 A: n B: 2n C: n-1 D: n+1
- 3
在有n个叶结点的哈夫曼树中，非叶结点的总数为（ ）。 A: 2n B: 2n-1 C: n-1 D: n
- 4
N个结点的m阶B树至少包含（）个关键字。 A: （m-1）*n B: n C: （「m/2」-1）*（n-1）+1 D: n*「m/2」-1）