试题详情
- 简答题假设用于通信的电文由字符集{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个字母进行哈夫曼编码。请回答:画出哈夫曼树(按根点权值左小右大的原则)。
关注下方微信公众号,在线模考后查看

热门试题
- 对稀疏矩阵进行压缩存储的目的是()。
- 在表长为n的顺序表中,当在任何位置删除一
- 在各种查找方法中,平均查找长度与结点个数
- 试写一算法,对单链表实现就地逆置。
- 假定一个待哈希存储的线性表为(32,75
- 图中的一条路径长度为k,该路径所含的顶点
- 经过下列运算后GetHead(Q)的值是
- 数组A中,每个元素A的长度为3个字节,行
- 既希望查找速度快又便于线性表动态变化的查
- 数据结构中,以下说法正确的是()。
- 任何一个无向连通图的最小生成树()
- 编写一个算法,求出邻接表表示的有向图中序
- 广义表((b,a,c),c,d,f,e,
- n个顶点e条边的图采用邻接矩阵存储,广度
- 数据结构里,抽象数据类型是由()组成的。
- 在一个表头指针为ph的单链表中,若要向表
- 数据结构通常是研究数据的()及它们之间的
- 空串是(),其长度等于()。
- 树可用投影法进行中序遍历。
- 顺序表可以实现的操作有()。