( )一是由权值集合{8,5,6,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这棵哈夫曼树。
郑重声明:喝茶属于保健食品,不能直接替代药品使用,如果患有疾病者请遵医嘱谨慎食用,部分文章来源于网络,仅作为参考,如果网站中图片和文字侵犯了您的版权,请联系我们处理!
上一篇:( )基于构件的开发模型融合了螺旋模型的许多特征,本质上是演化型的,开发过程是迭代的。该模型由软件的需求分析和定义、体系结构设计、构件库建立、应用软件构建、测试和发布5个阶段组成。
相关推荐
最新更新
推荐阅读
猜你喜欢
- UDP协议在IP层之上提供了( )能力。
- 下列关于《国家政务信息化项目建设管理办法》叙述不正确的是( )。
- Cookie是当浏览某个网站时,由Web服务器置于浏览网页的计算机硬盘上的一个非常小的______,
- 下面哪一个IP地址属于CIDR地址块120644022 ( )。
- 下列关于主板的描述中,错误的是( )。
- RAID是一种快速、大容量、高可靠性的辅助存储子系统,它是通过多磁盘来提高数据传输率;通过数据冗余与
- 某公司欲开发一个人员管理系统,在架构设计阶段,公司架构师识别出3个核心质量属性场景。其中“管理系统遭
- 结构化设计(Structured Deign,SD)是一种面向( )的方法,该方法中( )是实现
- 某报文的长度是1000字节,利用MD5计算出来的报文摘要长度是( )位,利用SHA计算出来的报文摘
- 如下表所示,有两个关系E和F,若它们经过某一关系运算后的结果为{计算机学院},这一关系运算为( )
关注我们
