对于给出的一组权值W={10,12,16,21,30),通过哈夫曼算法求出的哈夫曼树的WPL为()
A、200
B、190
C、150
D、180
【正确答案】:A
【题目解析】:WPL=30×2+(10+12)×3+(16+21)×2=200。
对于给出的一组权值W={10,12,16,21,30),通过哈夫曼算法求出的哈夫曼树的WPL为()
- 2024-07-27 10:31:45
- 数据结构导论(02142)
上一篇:根据定义,树的叶子结点其度数()