1. 首页
  2. 课程学习
  3. C++/C
  4. 用二次探测再散列法解决冲突建立哈希表并查找

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

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

挺不错的,值得下载

码姐姐匿名网友 2018-12-07 12:48:25

正在捉摸 就是本人不才

码姐姐匿名网友 2018-12-07 12:48:25

很好,挺有用的