Question

数据结构～求高手、

1、已知某系统在通信联络中只可能出现8种字符，其频率分别为9，17，6，19，11，21，5，12。试设计哈夫曼编码。（必须画出哈夫曼树）
5、已知一棵二叉树的中根序列：BECDAHGF，后根序列：EDCBHGFA，画出这棵二叉树。

6、已知待排序列如下：30，12，52，45，32，15，65，31，58，20，63，78。试分别用快速排序、希尔排序和冒泡排序的方法进行排序，写出排序过程。
7、 有如下有序序列：8，17，20，23，32，37，45，50，58，67，79。采用二分法进行查找，画出描述其查找过程的判定树，并求出其平均查找长度（ASL） 。
8、有如下有序序列：6，12，18，23，28，32，41，45，51，57，69，80。采用二分法进行查找，画出描述其查找过程的判定树，并求出其平均查找长度（ASL） 。

Answer 1

这都是些基础题啊~难道你书都没读就要做题~
第一题根据频率排序，再根据频率增序插入哈夫曼树，别跟我说你连哈夫曼树都不会做啊
第二题根据中序序列的特性，B必为最左的节点（或根节点），F必为最右的节点（或根节点），根据后序序列的特性，A必为根节点，F为A的右子树根节点，根据中序序列，H、G在F的左子树，又根据HG在后序序列的次序可知，G为F的左子树根节点，H为G的左节点，又B为A左子树的根节点，C、D、E在B的右子树（中序序列可知道），根据后续序列，C为B的右子树根节点，E、D分别为C的左、右节点，推出整棵树。
第三题完全没有难度，直接根据算法得出过程，应该注意声明快排选取的第一个分割的节点（一般用中点）
第四题也是根据算法得到查找树，算成功平均查找长度只要根据每个元素所在的层数乘以1/11，再加起来就行，不成功平均查找长度即为数的高度。
第五题同上

Answer 2

1.C 2.A 3.C 4.C 5.D 6.A 7.D
简答题：
1.CBFEIJHGDA
2.WPL为227 哈夫曼编码： 2：000000； 4: 000001； 6: 00001；11:0001； 12:001；23:01； 35:1；
3.K=29 : 比较的数字为：68,27,29；
K=120; 比较的数字为：68,100,122,138 找不到120；
4.余数：0 1 2 3 4 5 6 7 8 9 10
哈希表：33 67 12 46 2 41 30 53
第五题有点麻烦 就不做了 以上都是自己一题一题做到 仅做参考