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

通常情况下，我们会按照结构模型把系统产生的数据分为三种类型：结构化数据、半结构化数据和非结构化数据。结构化数据，即行数据，是存储在数据库里，可以用二维表结构来逻辑表达实现的数据。最常见的就是数字数据和文本数据，它们可以某种标准格式存在于文件或记录的固定字段中。相对应的，没有固定结构不方便用数据库二维逻辑表来表现的数据即称为非结构化数据，包括所有格式的办公文档、文本、图片、XML、HTML、各类报表、图像和音频/视频信息等等。我们都知道，结构化的数据很容易被采集和存储，分析展示起来也很容易，市场上已经有很多成熟的BI…

Answer 2

这都是些基础题啊~难道你书都没读就要做题~
第一题根据频率排序，再根据频率增序插入哈夫曼树，别跟我说你连哈夫曼树都不会做啊
第二题根据中序序列的特性，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 3

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
第五题有点麻烦 就不做了 以上都是自己一题一题做到 仅做参考