2. 计算机
  3. 哈夫曼树的带权路径长度WPL等于______。

哈夫曼树的带权路径长度WPL等于______。

admin2013-05-11  50
问题 哈夫曼树的带权路径长度WPL等于______。
选项 A、除根以外的所有节点的权植之和
B、所有节点权值之和
C、各叶子节点的带权路径长度之和
D、根节点的值
答案C
解析 Huffman树又称为最优树，是一类带权路径长度最短的树。
   节点的带权路径长度为从该节点到树根之间的路径长度与该节点权的乘积。树的路径长度为树中所有节点的带权路径长度之和，记为，其中n为带权叶子节点数目，为叶子节点的权值，lk为叶予节点到根的路径长度。
转载请注明原文地址:https://www.kaotiyun.com/show/U6RZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

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