试题详情
- 简答题假设用于通信的电文由字符集{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个字母进行哈夫曼编码。请回答:画出哈夫曼树(按根点权值左小右大的原则)。
关注下方微信公众号,在线模考后查看
热门试题
- 线性表的两种存储结构分别为()和()
- 假定一组记录为(46,79,56,38,
- 具有12个关键字的有序表,折半查找的平均
- 栈可以作为实现过程调用的一种数据结构。
- 栈和队列的共同点是()。
- 算法的效率可分为()效率和()效率。
- 编写一个算法,求出邻接矩阵表示的有向图中
- 设head为单循环链表L的头结点,则L为
- 设一个有向图为G=(V,E),其中V={
- 由树转换成二叉树,其根结点的右子树总是空
- 简述Prim算法的作用和具体步骤。
- 假定对元素序列(7, 3, 5, 9,
- 在顺序表中,插入或删除一个元素,需要平均
- 数据的逻辑结构可以形式的用一个二元组B=
- 设有一个长度为32的顺序表,要在第5个元
- 设有一个18阶的对称矩阵A,采用压缩存储
- 下列选项中关于栈的删除操作描述正确的是(
- 广义表的表示方法主要有:单链表示法和循环
- 带头结点的循环单链表head为空的判断条
- 三维数组a[4][5][6](下标从0开