![[单项选择题] 对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。,第1张](/aiimages/%5B%E5%8D%95%E9%A1%B9%E9%80%89%E6%8B%A9%E9%A2%98%5D+%E5%AF%B9%E4%BA%8E%E7%BB%99%E5%87%BA%E7%9A%84%E4%B8%80%E7%BB%84%E6%9D%83w%3D%7B10%EF%BC%8C12%EF%BC%8C16%EF%BC%8C21%EF%BC%8C30%7D%EF%BC%8C%E9%80%9A%E8%BF%87%E9%9C%8D%E5%A4%AB%E6%9B%BC%E7%AE%97%E6%B3%95%E6%B1%82%E5%87%BA%E7%9A%84%E6%89%A9%E5%85%85%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E5%B8%A6%E6%9D%83%E5%A4%96%E9%83%A8%E8%B7%AF%E5%BE%84%E9%95%BF%E5%BA%A6%E4%B8%BA%28+%29%E3%80%82.png "[单项选择题] 对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。,第1张")
[单项选择题] 对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。
A．89
B．189
C．200
D．300
正确答案：C
参考解析：【解析】其带权外部路径长度为：2×16+2×21+2×30+3×10+3×12=200。
欢迎分享，转载请注明来源：内存溢出
赞
(0)
打赏
微信扫一扫
支付宝扫一扫
微信扫一扫
支付宝扫一扫
[填空题] 的任务是诊断和改正程序中的错误。
上一篇
2022-12-14
[单项选择题] J2EE和
下一篇
2022-12-14
评论列表（0条）