2. 计算机
  3. 由权值为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为(50)。

由权值为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为(50)。

admin2013-05-11  42
问题 由权值为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为(50)。
选项 A、23
B、37
C、44
D、46
答案C
解析 根据哈夫曼算法，由权值为9，2，5，7的四个叶子结点构造的一棵哈夫曼树如下图所示。
转载请注明原文地址:https://kaotiyun.com/show/h9RZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

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

软考中级

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