试题详情
- 简答题 考虑用哈夫曼算法来找字符a,b,c,d,e,f的最优编码。这些字符出现在文件中的频数之比为20:10:6:4:44:16。要求: (1)简述使用哈夫曼算法构造最优编码的基本步骤; (2)构造对应的哈夫曼树,并据此给出a,b,c,d,e,f的一种最优编码。
关注下方微信公众号,在线模考后查看

热门试题
- 数据结构与算法里,下列选项中关于稳定排序
- 小明用10元钱正好买了20分和50分的邮
- 给定已按升序排好序的n个元素a[0:n-
- 回溯法搜索解空间树时,常用的两种剪枝函数
- 数据结构中,次关键字能标识若干条记录。
- 冒泡排序的时间复杂度是O(n*n)。
- 数据结构与算法里,break语句是调整语
- 上述算法的时间复杂度为()
- 装填因子的计算方法是()。
- 矩阵连乘问题的算法可由()设计实现。
- 数据结构中,二叉排序树的第4层多有多少个
- 以下能正确定义一维数组的选项是()
- 简单选择排序存在不相邻的元素之间的交换,
- 数据结构与算法里,时间复杂度低于O(n*
- 青蛙过河问题中,如果河中没有石柱,有x片
- 数据结构与算法里,笼子里有若干只鸡和兔。
- 数据结构与算法里,荷兰国旗算法的需要使用
- 数据结构与算法里,已知二维数组inta[
- 数据结构中,关于查找表的逻辑结构,下列选
- 递归通常用()来实现。