( )一是由权值集合{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个阶段组成。
相关推荐
最新更新
推荐阅读
猜你喜欢
- UML是一种( )。
- 在软件项目开发过程中评估软件项目风险时,以下描述,()与风险无关。
- 容错技术可以提高计算机系统可靠性,利用元件冗余保证在局部故障情况下系统还可工作,其中带有热备份系统称
- 下列网络互连设备中,属于物理层的是( )。
- RAID是一种快速、大容量、高可靠性的辅助存储子系统,它是通过多磁盘来提高数据传输率;通过数据冗余与
- 为了保证数据库中数据的安全可靠和正确有效,系统在进行事务处理时,对数据的插入、删除或修改的全部有关内
- 信息系统项目生命周期模型中 ( ) 强调了风险分析,特别适用于庞大而复杂、高风险系统。
- IEEEE 80211i 标准制定无线网络加密协议( )是一个基于(请作答此空)算法加密方案。
- 无线局域网(WLAN)标准IEEE 80211g规定的最大数据速率是( )。
- 从下列名词中区分类和对象。其中,(请作答此空)全部是类,( )全部是对象。
关注我们
