对于给出的一组权值W={10,15,16,22,31},通过哈夫曼算法求出的哈夫曼树的WPL为()
A、200
B、220
C、213
D、210
【正确答案】:C
【题目解析】:对于给出的一组权值W={10,15,16,22,31},通过哈夫曼算法求出的哈夫曼树的WPL=(16+22)×2+(10+15)×3+31×2=213。
对于给出的一组权值W={10,15,16,22,31},通过哈夫曼算法求出的哈夫曼树的WPL为()
- 2024-07-27 10:29:45
- 数据结构导论(02142)