试题详情
- 简答题假设用于通信的电文仅由8个字母组成,字母在电文中出现的频率分别为0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10。试为这8个字母设计哈夫曼编码。使用0~7的二进制表示形式是另一种编码方案。对于上述实例,比较两种方案的优缺点。
关注下方微信公众号,在线模考后查看

热门试题
- 若连通网络上各边的权值均不相同,则该图的
- 满二叉树也是完全二叉树。
- 向一个栈顶指针为HS的链中插入一个S所指
- 一个广义表的表尾总是一个广义表
- 已知表长为25的哈希表,用除留取余法,按
- 二分法查找,要求线性表一定是()。
- 堆的形状是一棵()。
- 线性表(a1,a2,…,an)以链接方式
- 二叉树中每个结点的度不能超过2,所以二叉
- 设循环队列的容量为70,现经过一系列的入
- 一个广义表为(a,(a,b),d,e,(
- 写一算法实现单链表的逆置。
- 如下图所示的有向网图,利用Dijkstr
- 判断下列序列是否为堆?如果不是,则把它
- 将关键字(45,87,30,33,63,
- 若某链表最常用的操作是在最后一个结点之后
- 如果待排序序列中两个数据元素具有相似的值
- 在对n个元素进行冒泡排序的过程中,第一趟
- 用n个键值构造一棵二叉排序树,其最低高度
- 设关键字序列为(71,12,88,53,