求试卷答案（数据结构）假设用于通信的电文由字符集｛a,b,c,d,e,f,g,h｝中字母构成,这8个字母在电文中出现的概率分别为｛0.07,0.06,0.19,0.21,0.10,0.02,0.32,0.03｝构造出由此得到的Huffman树,设计出8

　　求试卷答案（数据结构）

　　假设用于通信的电文由字符集｛a,b,c,d,e,f,g,h｝中字母构成,这8个字母在电文中出现的概率分别为｛0.07,0.06,0.19,0.21,0.10,0.02,0.32,0.03｝构造出由此得到的Huffman树,设计出8个字母的哈夫曼编码,并找出WPL的值.

　　2．x05设散列表长度为13,散列表函数为H（K）=K%13,给定的关键字序列为14,23,1,65,21,24,55,11,9,70试画出分别用链地址法和线性探测再散列解决冲突时所构造的散列表.

　　1.x05设有二维数组A（6×8）（首地址从A00开始）每个元素占6个字节存储,顺序存放,A的起地址为1000,计算：

　　（1）x05数组A的体积（即存储量）

　　（2）x05数组的最后一个元素A57的起地址

　　（3）x05按行优先存放时,元素A14的起地址

　　（4）x05按行优先存放时,元素A47的起地址

　　2.x05已知序列｛503,87,512,61,908,170,897,275,653,462｝,采用基数排序法对该序列升序排序时的每一趟的结果.