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

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