试题详情
- 简答题假设用于通信的电文由字符集{a,b,c,d,e,f,g,h}中的字母构成,这8个字母在电文中出现的概率分别为{0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10},试为这8个字母进行哈夫曼编码。请回答:写出依此哈夫曼树对各个字母的哈夫曼编码。
关注下方微信公众号,在线模考后查看

热门试题
- 在一棵二叉树中第五层上的结点数最多为()
- 利用3、8、12、6这4个值作叶子结点的
- 设一组初始记录关键字序列为(15,17,
- 20个元素进行冒泡法排序,通常需要进行1
- 已知一关键码序列为:3,87,12,61
- 算法设计(要求:算法用伪代码和C++描述
- 设F是由T1、T2和T3三棵树组成的森林
- 而对空栈进行出栈运算时也会产生溢出,通常
- 以二分查找方法从长度为n的线性有序表中查
- 单链表的结点包含两部分:数据域和指针域。
- 二叉树中,具有两个子女的结点的中序后继结
- 在平均情况下,快速排序法最快,堆积排序法
- 如果一个有向图不存在(),则该图的全部顶
- 对n个不同的排序码进行冒泡排序,在元素无
- 在线性表的链式存储结构中,逻辑上相邻的两
- 对二叉排序树()可得到有序序列。
- 任何无环的有向图,其结点都可以排在一个拓
- 下列哪一种图的邻接矩阵是对称矩阵?()
- 散列技术的查找效率主要取决于散列函数和处
- 队列是一种()的线性表。