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

由一组权值(7,5,2,4)对应的哈夫曼树的带权路径长度为(42)。A.25B.35C.45D.55

题目

由一组权值(7,5,2,4)对应的哈夫曼树的带权路径长度为(42)。

A.25

B.35

C.45

D.55

参考答案
正确答案:B
解析:由计算哈夫曼树的带权路径长度可算出:7×1+5×2+(2+4)×3=35。答案为B。