采用二次探测再散列法处理冲突以构建和查询哈希表

简介：
本文探讨了利用二次探测再散列技术解决哈希碰撞问题的方法，并分析了其在构建及查询高效哈希表中的应用。 从文件“Data.txt”读取数据，并每行包含编号和权重的信息： 1. 创建一个数组用于存储从文件中获取的编号和权重。 2. 通过键盘输入需要查找的特定权重值，使用除留余数法作为哈希函数并采用二次探测再散列方法解决冲突。构建哈希表后，在该数据结构内搜索相应的记录，并计算完成此操作所需的时间，最后在屏幕上显示结果。（提示：可以参考C/C++中的GetTickCount函数来获取当前计算机时间） 3. 从键盘输入需要查找的特定权重值，使用顺序查找算法遍历数组以找到对应的记录。同样地，计算这种情况下搜索所花费的时间，并将结果显示出来。 4. 将通过（2）和（3）步骤分别进行同一数值查询时得到的结果整理后写入实验报告中。（已提供格式）。