哈希表设计

时间:2011-01-22 07:48:27
【文件属性】:
文件名称:哈希表设计
文件大小:6KB
文件格式:TXT
更新时间:2011-01-22 07:48:27
C 哈希表 数据结构 针对某个集体(比如你所在的班级)中的“人名”设计一个哈希表,使得平均查找长度不超过R,完成相应的建表和查表程序。
假设人名为中国人姓氏的拼音形式。待填入哈希表的人名共有30个,取平均查找长度的上限为2。哈希函数用除留余数法构造,用伪随机探测再散列法处理冲突。

网友评论