数据结构实验报告(哈希表).doc

散列表的设计实验报告 1题目 散列表的设计:针对某个集体中人名设计一个散列表使得平均查找长度不超过R,并完成相应的建表和查表程序 2基本要求 假设人名为中国人姓名的汉语拼音形式待填入哈希表的人名共30个取平均查找长度上限为2哈希函数用除留余数法构造用伪随机探测再散列法处理冲突人名长度不超过20个字符可先对过长的人名作折叠处理 3设计思想 a.构造哈希函数的方法很多常用的有(1)直接定址法(2)数字