首页 > 计算机 > 计算机二级 正文

对于给出的一组权W={10,12,16,21,30},通过霍夫曼算法求出的扩

时间:2021-07-13 03:07:13 解答: 85 次

问题:

[单选] 对于给出的一组权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继续使用(未注册用户支付后会自动注册登录)

×

95元 29元

VIP截止日期:2024-12-31 10:54:43

←请使用支付宝扫码支付

95元 29元

VIP截止日期:2024-12-31 10:54:43

←请使用微信扫码支付