原创力文档- 1、本文档共10页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
精选7.习题解答
* 第七章 习题解答 P219: T7.20 求图7.22所示带权无向图的最小生成树,并计算它的权。 v4 v1 v3 v2 v7 v5 v6 1 2 2 3 3 4 100 5 6 7 * 第七章 习题解答 P219: T7.20 求图7.22所示带权无向图的最小生成树,并计算它的权。 解: 1,2,2,3,3,4,5,6,7,100 最小生成树的权为 118 v4 v1 v3 v2 v7 v5 v6 1 2 2 3 3 4 100 5 6 7 * 第七章 习题解答 P220: T7.29设有７个字母在通信中出现的频率(%)如下: a: 35, b: 20, c: 15, d: 10, e: 10, f: 5, g: 5 (1)以频率为权，求最优２元树． (2)利用所求最优２元树找出每个字母的前缀码． (3) 求传输10000个按上述比例出现的字母需要多少个二进制数字？若用等长的 (长为3) 的码字传输需要多少个二进制数字?节约多少个二进制位？ * 第七章 习题解答 解 (1)用Huffman算法求以频率(乘以100)为权的最优2元树. 这里wg=5,wf=5,we=10,wd=10,wc=15,wb=20,wa=35. wg=5 wf=5 10 we=10 20 wd=10 wc=15 25 wb=20 40 wa=35 60 100 * 第七章 习题解答 解 (2)a:11,b:01,c:101,d:100,e:001,f:0001,g:0000 总权重W(T)＝255 wg=5 wf=5 10 we=10 20 wd=10 wc=15 25 wb=20 40 wa=35 60 100 0 1 0 0 0 0 0 1 1 1 1 1 * 第七章 习题解答 解 (3) W(T)＝255说明传输100个按给定比例出现的7个字母需要255个二进制数位，传输10000个需要25500个二进制数位；如果用等长的3个二进制传输一个字母，传输10000个需要30000个二进制数位。因此可以节约 30000-25500=4500个二进制位 * 第七章 习题解答 P220: T7.30如图所示的2元树表达一个算式 (1)按中序行遍法写出算式 (2)按波兰符号法表示算式 (3)按逆波兰符号法表示算式 a * + d - h i * + ÷ j * + b c h i * 第七章 习题解答 解：(1)按中序行遍法写出算式 ((((a+(b*c))*d)-e)÷(f+g))+((h*i)*j) a * + d - h i * + ÷ j * + b c h i * 第七章 习题解答 解：(2)按波兰符号法表示算式 +÷-*+a*bcde+fg**hij a * + d - h i * + ÷ j * + b c h i * 第七章 习题解答 解：(3)按逆波兰符号法表示算式 abc*+d*e-fg+÷hi*j*+ a * + d - h i * + ÷ j * + b c h i
文档评论（0）