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