试题详情
- 简答题假设用于通信的电文由字符集{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。
关注下方微信公众号,在线模考后查看

热门试题
- 线性表采用链式存储时,结点的存储地址()
- 设定串采用顺序存储结构,写出对串s1和串
- 对稀疏矩阵进行压缩存储,可采用三元组表,
- 二叉树采用链式存储结构,结构定义如下,试
- 已知如图所示的无向网,请给出: ①邻接矩
- 对于右图所示的树: 写出按层遍历
- 用向量和单链表表示的有序表均可使用折半查
- 当采用分快查找时,数据的组织方式为()。
- 设数组a[50][80]的基地址为200
- 编写一算法,求出一棵二叉树中所有结点数和
- 数据对象
- 双链表中,设p是指向其中待删除的结点,则
- 简述栈和队列这两种数据结构的相同点和不同
- 霍夫曼树的结点个数不能是偶数。
- 给定排序码的序列{39、33、13、15
- 二叉树中,具有两个子女的结点的中序后继结
- 假定一棵树的广义表表示为A(B(C,D(
- 线性表的逻辑顺序总是与其物理顺序一致。
- 数据结构里,队列的特性是先进后出,而栈的
- 一个递归算法必须包括()。