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

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

资格题库2022-08-02  2
问题 （　　）一是由权值集合{8，5，6，2}构造的哈夫曼树（最优二叉树）。
选项
答案 C
解析 构造哈夫曼树的过程是首先从给出的权值集合中找出最小的两个权值，即2和5，用它们作为子结点构建一个父结点，其权值为7，然后将7放入权值集合中并将2和5去掉，再在集合中找出两个最小权值，即6和7，而7已经在我们构造的树中，然后用6和7作为子结点构建一个父结点，其权值为6+7=13，然后同样将13放入权值集合中并将6和7去掉，最好集合中只有8和13，将它们作为子结点构建一个父结点，就得到了C这棵哈夫曼树。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2409964.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

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