2. 专升本
  3. 由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为( )。

由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为( )。

admin2014-10-20  5
问题 由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为(    )。
选项 A、24
B、48
C、72
D、53
答案D
解析
生成的哈夫曼树如上图所示，路径长度为：3*(2+3)+2*(8+5+6)=53。
转载请注明原文地址:https://kaotiyun.com/show/9qvR777K
本试题收录于： 计算机科学与技术题库普高专升本分类
0

计算机科学与技术

普高专升本

相关试题推荐
随机试题
最新回复(0)