单选题 对于给出的一组权w={10，12，16，21，30}，通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为
  • A. 89
  • B. 189
  • C. 200
  • D. 300
【正确答案】 C
【答案解析】解析：根据条件构造哈夫曼树如下： [*] 　　树的带权路径长度为WPL=30*2+(10+12)*3+(16+21)*2=200。