哈希表设计

【文件属性】：

文件名称：哈希表设计

文件大小：186KB

文件格式：DOC

更新时间：2015-01-26 04:05:43

哈希表设计，数据结构

针对某个集体中人名设计一个哈希表，使得平均查找长度不超过R，并完成相应的建表和查表程序。假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个，取平均查找长度的上限为2。哈希函数用除留余数法构造，用线性探测再散列法或链地址法处理冲突。