A-A+

对于给出的一组权w={10 12 16 21 30} 通过霍夫曼算法求出的扩充二叉树的带权外

2022-08-06 06:00:10 问答库 阅读 176 次

问题详情

对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
A.89
B.189
C.200
D.300

参考答案

正确答案:C
解析:首先找出两个最小的w值设为w1和w2,然后对m-1个权w1+w2,w3…,Wm,来求解这句问题。

考点:算法