2. 从业资格
  3. ( )是由权值集合{8，5，6，2}构造的哈夫曼树(最优二叉树)。

( )是由权值集合{8，5，6，2}构造的哈夫曼树(最优二叉树)。

考试题库2022-08-02  54
问题 ( )是由权值集合{8，5，6，2}构造的哈夫曼树(最优二叉树)。
选项
答案 C
解析 本题考查二叉树应用知识。构造最优二叉树的哈夫曼算法如下：①根据给定的n个权值{W1，W2，...，Wn}，构成n棵二叉树的集合F={T1，T2，...，Tn}，其中每棵二叉树Ti中只有一个带权为Wi的根结点，其左右子树均空。②在F中选取两棵权值最小的二叉树作为左、右子树构造一棵新的二叉树，置新构造二叉树的根结点的权值为其左、右子树根结点的权值之和。③从F中删除这两棵树，同时将新得到的二叉树加入到F中。重复②、③，直到F中只含一棵树时为止。这棵树便是最优二叉树(哈夫曼树)。根据题中给出的权值集合，构造哈夫曼树的过程如下图所示。
转载请注明原文地址:https://tihaiku.com/congyezige/2408520.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

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