哈希表设计

时间:2015-01-26 04:05:43
【文件属性】:
文件名称:哈希表设计
文件大小:186KB
文件格式:DOC
更新时间:2015-01-26 04:05:43
哈希表设计,数据结构 针对某个集体中人名设计一个哈希表,使得平均查找长度不超过R,并完成相应的建表和查表程序。假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个,取平均查找长度的上限为2。哈希函数用除留余数法构造,用线性探测再散列法或链地址法处理冲突。

网友评论

  • 程序相对比较简单,不过算法运用很巧妙,值得学习
  • 不错,能运行···!