数据结构实验报告姓名哈希表的设计与实现.doc

1.问题描述：针对某集合中的“人名”设计并实现一个哈希表。任务要求：针对姓名信息进行初始化哈希表，可以进行显示哈希表，查找元素。设计思想：哈希函数用除留余数法构造，用线性探测再散列处理冲突。设人名为中国人姓名的汉语拼音的形式，有30个待入的人名，取平均查找长度的上限为2。哈希表函数用除留余数法构造，用伪随机探测再散列法处理冲突。