哈希表设计

时间:2011-01-22 07:48:27
【文件属性】:

文件名称:哈希表设计

文件大小:6KB

文件格式:TXT

更新时间:2011-01-22 07:48:27

C 哈希表 数据结构

针对某个集体(比如你所在的班级)中的“人名”设计一个哈希表,使得平均查找长度不超过R,完成相应的建表和查表程序。
假设人名为中国人姓氏的拼音形式。待填入哈希表的人名共有30个,取平均查找长度的上限为2。哈希函数用除留余数法构造,用伪随机探测再散列法处理冲突。


网友评论