学哈答题

发送题目到学哈公众号,自动返回答案

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

2023-10-10 12:52分类: 计算机类 阅读:

 

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

A.见图A B.见图B C.见图C D.见图D 收起答案
答案: C
本题解析:

构造哈夫曼树的过程是首先从给出的权值集合中找出最小的两个权值,即2和5,用它们作为子结点构建一个父结点,其权值为7,然后将7放入权值集合中并将2和5去掉,再在集合中找出两个最小权值,即6和7,而7已经在我们构造的树中,然后用6和7作为子结点构建一个父结点,其权值为6+7=13,然后同样将13放入权值集合中并将6和7去掉,最好集合中只有8和13,将它们作为子结点构建一个父结点,就得到了C这棵哈夫曼树。

郑重声明:喝茶属于保健食品,不能直接替代药品使用,如果患有疾病者请遵医嘱谨慎食用,部分文章来源于网络,仅作为参考,如果网站中图片和文字侵犯了您的版权,请联系我们处理!

上一篇:( )基于构件的开发模型融合了螺旋模型的许多特征,本质上是演化型的,开发过程是迭代的。该模型由软件的需求分析和定义、体系结构设计、构件库建立、应用软件构建、测试和发布5个阶段组成。

下一篇:(  )不属于“规划质量管理”过程的输出。

相关推荐

推荐阅读

关注我们

    学哈答题
返回顶部