早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

对于给出的一组权W={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为_____

题目

对于给出的一组权W={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为________。

A.89

B.189

C.200

D.300

参考答案
正确答案:C
解析:根据条件构造哈夫曼树如下:

树的带权路径长度为WPL=10×3+12×3+16×2+21×2+30×2=200。