单选题
设一组权值集合W=(15,3,14,2,6,9,16,17),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为( )。
A
129
B
219
C
189
D
229
答案解析
正确答案:D
解析:
WPL=5*(2+3)+4*6+3*(9+14+15)+2*(16+17)=229?
题目纠错
计算机省级考试题目
