给定一组权值3.3.7.7.1113.17试构造一棵哈夫曼树的构造算法并计算出带权路径长度

来源：蜘蛛抓取(WebSpider) 时间：2014-12-29 09:17 标签： 哈夫曼树
您现在的位置： &
数据结构考研分类复习真题 第六章 树和二叉树 (四)[23]
　　77. 已知一棵二叉树的前序遍历为ABECDFGHIJ，中序遍历为EBCDAFHIGJ。试画出这棵树和它的中序线索树。假定用于通讯的电文仅有8个字母C1，C2，…，C8组成，各个字母在电文中出现的频率分别为5，25，3，6，10，11，36，4，试为这8个字母设计哈夫曼编码树。【上海海运学院1998四(10分)】
　　78．设有正文AADBAACACCDACACAAD,字符集为A,B,C,D,设计一套二进制编码，使得上述正文的编码最短。【首都经贸大学 1997 一、5 (4分)】
　　类似本题的另外叙述有：
　　(1)设有正文MNOPPPOPMMPOPOPPOPNP，字符集为M，N，O，P，设计一套二进制编码，使得上述正文的编码最短。【首都经贸大学 1998 一、5 (4分)】
　　79．给定集合{15,3,14,2,6,9,16,17}
　　(1)(3分)用□表示外部结点，用○表示内部结点，构造相应的huffman树：
　　(2) (2分)计算它的带权路径长度：
　　(3)(3分)写出它的huffman编码：
　　(4)(3分)huffman编码常用来译码，请用语言叙述写出其译码的过程。【山东大学 1998 七、】【山东工业大学 2000 七、 (11分)】
　　类似本题的另外叙述有：
　　(1) 如果通信字符a,b,c,d出现频度分别为：7，5，2，4请画出哈夫曼树并给出相应的哈夫曼编码。【青岛大学 2001 七、1 (5分)】
　　(2)给定一组数列(15,8,10,21,6,19,3)分别代表字符A,B,C,D,E,F,G出现的频度，试叙述建立哈夫曼树的算法思想，画出哈夫曼树，给出各字符的编码值，并说明这种编码的优点。【青岛大学 2000 七、 (10分)】
　　(3)设通信中出现5中字符A、B、C、D、E对应的频率为0.2,0.1,0.5,0.15,0.25构造哈夫曼树，并给出对应字符的编码。【青岛大学 2002 四、2 (10分)】
　　(4) 设A、B、C、D、E、F六个字母出现的概率分别为7,19,2,6,32,3。试写出为这六个字母设计的HUFFMAN编码, 并画出对应的HUFFMAN树.【山东工业大学 1995 四(10分)】
　　(5)设用于通信的电文由8个字母组成, 字母在电文中出现的频率分别为:7,19,2,6,32,3,21,10。试为这8个字母设计哈夫曼编码.使用0-7的二进制表示形式是另一种编码方案,试比较这两种方案的优缺点。【南京航空航天大学 1999 四、 (10分)】
　　(6)假设用于通讯的电文由8个字符组成，其出现的频率为5,29,7,8,14,23,3,11。试为这8个字符设计哈夫曼编码。【燕山大学 1999 五、 (5分)】
　　(7)假设用于通信的电文由字符集{a,b,c,d,e,f,g}中的字母构成。它们在电文中出现的频度分别为{0.31,0.16,0.10,0.08,0.11,,0.20,0.04},
　　1) 为这7个字母设计哈夫曼编码；
　　2)对这7个字母进行等长编码，至少需要几位二进制数？哈夫曼编码比等长编码使电文总长压缩多少？【北京邮电大学 2001 四、2 (5分)】
　　(8)试构造一棵二叉树,包含权为1,4,9,16,25,36,49,64,81,100等10个终端结点,且具有最小的加权路径长度WPL。【北方交通大学 1993年 五(12分)】
　　(9)带权结点为{5,6,7,8,9}，构造Huffman树，计算带权路径长度。【西北大学2001年三、3】
　　(10)以数据集{2,5,7,9,13}为权值构造一棵哈夫曼树，并计算其带权路径长度。【西安电子科技大学1999计应用 一、4 (5分)】
　　(11)假设用于通讯的电文仅由8个字母组成，字母在电文中出现的频率分别为7,19,2,6,32,3，21,10。试为这8个字母设计哈夫曼编码。使用0∽7的二进制表示形式是另一 种编码方案。对于上述实例，比较两种方案的优缺点。【大连海事大学&&& 1996 五、2 (8分)】。
　　(12)设用于通讯的电文仅由8个字母组成，他们在电文中出现的频率分别为0.30，0.07，0.10，0.03，0.20，0.06,0.22，0.02，试设计哈夫曼树及其编码。使用0---7的二进制表示形式是另一种编码方案。给出两种编码的对照表、带权路径长度WPL值并比较两种方案的优缺点。【厦门大学 1999 三、3】
　　(13) 给定一组权值2,3,5,7,11,13,17,19,23,29，31，37，41，试画出用Huffman算法建造的Huffman树。【吉林大学 2000 一、2 (4分)】
　　(14) 以数据集{3,4,5,8,12,18,20,30}为叶结点，构造一棵哈夫曼树，并求其带权路径长度。【山东师范大学 1996 五 5(2分)】 [] &[] &[] &[] &[] &[] &[] &[] &[] &[] &[] &[] &[] &[] &[] &[] &[] &[] &[] &[] &[] &[] &[23] &[] &[] &豆丁精品文档： 数据结构期末考试题 数据结构期末考试 水浒传复习题 送东阳马生序..
扫扫二维码，随身浏览文档
手机或平板扫扫即可继续访问
《数据结构》期末复习题
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由：
将文档分享至：
分享完整地址
文档地址：
粘贴到BBS或博客
flash地址：
支持嵌入FLASH地址的网站使用
html代码：
&embed src='/DocinViewer-4.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布，请您等待！
3秒自动关闭窗口树和二叉树_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
评价文档：
159页免费123页免费55页免费54页免费41页免费34页免费40页免费78页免费33页免费101页2下载券
树和二叉树|树​和​二​叉​树​一​章​的​习​题​课
把文档贴到Blog、BBS或个人站等：
普通尺寸(450*500pix)
较大尺寸(630*500pix)
你可能喜欢数据结构 树 考试习题_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
评价文档：
15页免费59页免费7页免费9页免费2页免费2页免费48页1下载券53页1下载券22页1下载券23页1下载券
喜欢此文档的还喜欢40页1下载券50页7下载券21页7下载券2页免费4页免费
数据结构 树 考试习题|数​据​结​构​考​试​内​容
把文档贴到Blog、BBS或个人站等：
普通尺寸(450*500pix)
较大尺寸(630*500pix)
你可能喜欢以数据集｛3，4，5，8，12，20，30｝为叶子结点的权值 (1)构造一棵哈夫曼树，（2）计算其带权路径长度_百度知道
以数据集｛3，4，5，8，12，20，30｝为叶子结点的权值 (1)构造一棵哈夫曼树，（2）计算其带权路径长度
我有更好的答案
按默认排序
/zhidao/wh%3D600%2C800/sign=aafa40f3c93c6db9b542f77/bd3eb1bd1f7915afd1fab6.hiphotos.baidu://h.baidu://h.hiphotos://hWPL3*4+4*4+5*3+8*3+12*3+20*2+30*2=203
其他类似问题
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁

我要回帖

更多关于 哈夫曼树 的文章

 

随机推荐