试题详情
- 简答题假设用于通信的电文由字符集{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个字母进行哈夫曼编码。请回答:求出此哈夫曼树的带权路径长度WPL。
关注下方微信公众号,在线模考后查看
热门试题
- 设某有向图中有n个顶点,则该有向图对应的
- 在一个单链表中删除p所指结点的后继结点时
- 如果从一无向图的任意顶点出发进行一次深度
- 在各种查找方法中,平均查找长度与结点个数
- 二维数组A的每个元素是由6个字符组成的串
- 已知一顺序存储的线性表,每个结点占用k个
- 查找
- 排序
- 每种数据结构都具备三个基本操作:插入、删
- 快速排序的平均时间复杂度是(),平均空间
- 广义表的(c,a ,(a,b
- 已知一个栈的入栈序列是1,2,3,…,n
- 对于一个单链表,在表头插入结点的时间复杂
- 线索
- 递归函数f(n)=f(n-1)+n(n>
- 二维数组M的元素是4个字符(每个字符占一
- ()是具有独立含义的最小表示单位
- 算法的设计要求包括()、()、健壮性、时
- 下面程序段的时间复杂度是() for(i
- (1)以1,2,3 ,6,7,