问题
单项选择题
对于给出的一组权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}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。
A．89
B．189
C．200
D．300
参考答案：C
解析： 根据霍夫曼算法构建的扩充二叉树如下图：
其带权外部路径长度为：2×16+2×21+2×30+3×10+3×12=200。