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

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

题目

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

A.89

B.189

C.200

D.300

参考答案
正确答案:C
解析:首先找出两个最小的w值设为w1和w2,然后对m-1个权w1+w2,w3…,Wm,来求解这句问题。
看了对于给出的一组权w={10,1...的网友还看了以下: