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