精选优质文档-倾情为你奉上程序设计与算法分析实验报告一 设计的目的与内容1.设计目的通过本实验需要掌握构造哈希函数表，需要完成设计构造哈希表的 完整算法，并求出平均查找长度。2 实验内容使用哈希函数：H(K)=3*K MOD 11 并采用开放地址法解决冲突，试在0到10的散列地址空间对关键字序列( 22, 41, 53, 46, 30,13, 01,67)构造哈希函数表，并设计构造哈希表的完整算法，并求出平均查找长度。二 算法的基本思想1. 数据结构的设计哈希函数 H ( key ) =3* key mod 11，哈希表的地址空间为 0 10，对关键字序列（ 22, 41, 53, 46, 30,13, 01,67）按线性探测再散列和二次探测再散列的方法分别构造哈希表。 （ 1 ）线性探测再散列： 3*22 11 = 0； 3*41 11=2 ； 3*53 11 = 5 ；3* 46%11=6；3*30%11=2发生冲突，下一个存储地址（ 2 1 ） 11 3 ；3*13%11=6发生冲突，下一个存
