15-16-1数据结构习题.docVIP

　 图所示的森林　(1) 求的序列和序列； (将此森林转换为相应的二叉树；序列； （a）的先根序列：A B C D E F 后根序列: B D E F C A （3）先序序列：ABCDEFGHIJK 中序序列: B D E F C A I J K H G 2、设散列表的地址范围是[ 0..9 ]，散列函数为H（key）= （key 2 +2）MOD 9,并采用线性处理冲突，请画出元素7、4、5、3、6、2、8、9依次插入散列表的存储结构。（10分） （1）计算出每一个元素的散列地址并画出散列表： （2）求出在查找每一个元素概率相等情况下的平均查找长度。 3、用于通信的电文由字符集{a,b,c,d,e,f,g,h}中的字母构成，这8个字母在电文中出现的概率分别为｛0.07，0.19, 0.02，0.06, 0.32, 0.03，0.21，0.10｝ (1)为这8个字母设计哈夫曼编码.（要求图示哈夫曼树） (2)若用三位二进制数对这8个字母进行等长编码，则哈夫曼编码的平均码长是等长编码的百分之几？（10分） ？？？4、已知连通图的邻接矩阵如下: 0 1 12 5 10 1 0 6 9 0 12 6 0 0 2 5 9 0 0 4 10 0