假设人名为中国人姓名的汉语拼音形式待填入哈希表的人名共有30个取平均查找长度的上限为2哈希函数采用除留余数法构造用线性探测再散列法处理冲突 1)设计几个不同的哈希函数,比较他们的地址冲突率(可以用更大的名字集合做实验)。 (2)研究这30个人名的特点,努力找一个哈希函数,使得对于不同的拼音名一定不发生地址冲突。 (3)在哈希函数确定的前提下尝试各种不同处理冲突的方法,考察平均查找长度的变化和造好的哈希表中关键字的聚集性。
校园优秀十大青年评比.cpp (1)采用哈希存储,存放提名学生的相关信息。 (2)设计哈希函数和冲突解决方法。 (3)提名学生至少包括以下信息:姓名、票数、个人基本信息(如班级、专业、年级、突出事迹等。) (4)设计输入提名学生信息的界面。 (5)完成图示基本功能。 (6)界面友好,操作简单。 (7)设计足够多的测试用例。 (8