问题:
[单选] 对于给出的一组权W={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。
A . 89
B . 189
C . 200
D . 300
问题:
[单选] 对于给出的一组权W={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。
A . 89
B . 189
C . 200
D . 300
C
其带权外部路径长度为:2×16+2×21+2×30+3×l0+3×12=200。
VIP截止日期:2024-12-31 10:54:43
←请使用支付宝扫码支付VIP截止日期:2024-12-31 10:54:43
←请使用微信扫码支付