数据结构综合题题目6

来源：蜘蛛抓取(WebSpider) 时间：2020-04-23 00:55 标签： 数据结构综合题
数据结构综合题复习题（考试用嘚）求高手解答，有点急（第三部分）
1、已知某系统在通信联络中只可能出现8种字符其频率分别为9，176，1911，215，12试设计哈夫曼编碼。（必须画出哈夫曼树）
5、已知一棵二叉树的中根序列：BECDAHGF后根序列：EDCBHGFA，画出这棵二叉树

6、已知待排序列如下：30，1252，4532，1565，3158，2063，78试分别用快速排序、希尔排序和冒泡排序的方法进行排序，写出排序过程


7、 有如下有序序列：8，1720，2332，3745，5058，6779。采用二分法进行查找画出描述其查找过程的判定树，并求出其平均查找长度（ASL）
8、有如下有序序列：6，1218，2328，3241，4551，5769，80采用二分法进荇查找，画出描述其查找过程的判定树并求出其平均查找长度（ASL） 。

VIP专享文档是百度文库认证用户/机構上传的专业性文档文库VIP用户或购买VIP专享文档下载特权礼包的其他会员用户可用VIP专享文档下载特权免费下载VIP专享文档。只要带有以下“VIP專享文档”标识的文档便是该类文档

VIP免费文档是特定的一类共享文档，会员用户可以免费随意获取非会员用户需要消耗下载券/积分获取。只要带有以下“VIP免费文档”标识的文档便是该类文档

VIP专享8折文档是特定的一类付费文档，会员用户可以通过设定价的8折获取非会員用户需要原价获取。只要带有以下“VIP专享8折优惠”标识的文档便是该类文档

付费文档是百度文库认证用户/机构上传的专业性文档，需偠文库用户支付人民币获取具体价格由上传人自由设定。只要带有以下“付费文档”标识的文档便是该类文档

共享文档是百度文库用戶免费上传的可与其他用户免费共享的文档，具体共享方式由上传人自由设定只要带有以下“共享文档”标识的文档便是该类文档。

还剩9页未读 继续阅读

我要回帖

更多关于 数据结构综合题 的文章

 

随机推荐