假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个取平均查找长度的上限为2。哈希函数采用除留余数法构造用线性探测再散列法处理冲突。

1)设计几个不同的哈希函数,比较他们的地址冲突率(可以用更大的名字集合做实验)。 (2)研究这30个人名的特点,努力找一个哈希函数,使得对于不同的拼音名一定不发生地址冲突。 (3)在哈希函数确定的前提下尝试各种不同处理冲突的方法,考察平均查找长度的变化和造好的哈希表中关键字的聚集性。