百度作业网求高手做下数据结构试卷答案
来源：学生作业帮 编辑：百度作业网作业帮 分类：数学作业 时间：2024/05/09 05:14:26
求高手做下数据结构试卷答案
假设用于通信的电文由字符集｛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｝,采用基数排序法对该序列升序排序时的每一趟的结果.
假设用于通信的电文由字符集｛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｝,采用基数排序法对该序列升序排序时的每一趟的结果.
一、 写出数据结构中包含的物理结构和逻辑结构分别有哪些.二、 简述顺序表2:找到劣于其的表值,把其以后的位置后移,填入,O(n^2) 3:先进后出