用二次探测再散列法解决冲突建立哈希表并查找

时间:2016-05-03 14:26:29
【文件属性】:

文件名称:用二次探测再散列法解决冲突建立哈希表并查找

文件大小:94KB

文件格式:DOC

更新时间:2016-05-03 14:26:29

哈希表 二次探测 附源码

输入(从文件中读取):   Data.txt   每行:编号,权重   (1)建立数组,从 “Data.txt” 中读取编号和权重;   (2)从键盘读入待查找的权重数值,以除留余数法为哈希函数,二次探测再散列法解决冲突建立哈希表,基于哈希算法从数组中查找相应的记录,计算相应的查找时间,并在屏幕上输出显示。(提示:当前计算机时间 函数 C\C++中参见GetTickCount)。   (3)从键盘读入待查找的权重数值,以顺序查找算法从数组中查找相应的记录。计算相应的查找时间,并在屏幕上输出显示。   (4)在实验报告(格式已给出)中记录由(2)和(3)查找同一个数时的实验结果。


网友评论

  • 挺不错的,值得下载
  • 正在捉摸 就是本人不才
  • 很好,挺有用的
  • 很不错简单易懂
  • 很不错简单易懂,讲的也很详细
  • 讲解过程很详细,有了一个比较清楚的认识,谢谢
  • 对学习的帮助还是有的,可以用来参考一下
  • 挺好的,帮了我不少
  • 看了你写的,总体上说还是不错的,讲解的比较详细,虽然没有查到自己满意的资料,但还是感谢了
  • 用于参考二次探测用的,还可以