2. 计算机
  3. 用Huffman(霍夫曼)算法求带权的2，3，5，7，8的最优二叉树T，那么T的权为(32)， T中有(33)片树叶，共有(34)个结点。

用Huffman(霍夫曼)算法求带权的2，3，5，7，8的最优二叉树T，那么T的权为(32)， T中有(33)片树叶，共有(34)个结点。

admin2009-02-15  6
问题 用Huffman(霍夫曼)算法求带权的2，3，5，7，8的最优二叉树T，那么T的权为(32)， T中有(33)片树叶，共有(34)个结点。
选项 A、45
B、50
C、55
D、60
答案C
解析 霍夫曼算法的步骤是这样的：
.从各个节点中找出最小的两个节点，给它们建一个父节点，值为这两个节点之和。
.然后从节点序列中去除这两个节点，加入它们的父节点到序列中。
重复上面两个步骤，直到节点序列中只剩下唯一一个节点。这时一棵最优二叉树就已经建成了，它的根就是剩下的这个节点。
  
更据题目要求：所构成的树为：
由图上可知；
T的权为：
2*3+3*3+5*2+7*2+8*2=55
T中共有5片树叶
9个节点
转载请注明原文地址:https://kaotiyun.com/show/NELZ777K
本试题收录于： 系统分析师上午综合知识考试题库软考高级分类
0

系统分析师上午综合知识考试

软考高级

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