试题详情
- 简答题假设用于通信的电文由字符集{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个字母进行哈夫曼编码。请回答:写出依此哈夫曼树对各个字母的哈夫曼编码。
关注下方微信公众号,在线模考后查看
热门试题
- 用深度优先遍历方法遍历一个有向无环图,并
- 证明:对任一满二叉树,其分枝数B=2(n
- 数组的长度是()。
- 在散列检索中,“比较”操作一般也是不可避
- 数据结构通常是研究数据的()及它们之间的
- 数据结构里,算法的特性包含()。
- 设栈S和队列Q的初始状态为空,元素e1、
- 斐波那契数列的计算,可以使用递归的方式计
- 线性表采用链式存储结构时,结点和结点内部
- 一棵有n个结点的二叉树,按层次从上到下,
- 求解平方根的迭代函数定义如下: 其中,
- 如果结点A有三个兄弟,而且B是A的双亲,
- 在在插入排序、选择排序、快速排序、堆排序
- 对于n个记录的表进行2路归并排序,整个归
- 设哈希表的地址范围为0~17,哈希函数为
- 若循环队列有 n个顺序存储单
- 画出图中所有可能的最小生成树。
- 对于如图所示的带权无向图,用图示说明:
- 利用逐点插入法建立序列{50,72,43
- 如果最常用的操作是取第i个结点及其前驱,