[单项选择题] 对于给出的一组权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。
![[单项选择题] 对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。](http://www.mshxw.com/aiimages/31/579124.png "[单项选择题] 对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。")
[单项选择题] 对于给出的一组权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。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
