您所在位置：主题：用线性探测法解决冲突建立哈希表并查找
yilianfb
[专家分：0] 发布于 2012-05-20 10:48:00
题目1：用线性探测法解决冲突建立哈希表并查找。
输入(从文件中读取)：
Data.txt
每行：编号，权重
（1）建立数组，从 “Data.txt” 中读取编号和权重；
（2）从键盘读入 待查找 的权重数值，以除留余数法为哈希函数，线性探测法解决冲突建立哈希表，基于哈希算法从数组中查找相应的记录，计算相应的查找时间，并在屏幕上输出显示。(提示:当前计算机时间 函数 C\C++中参见GetTickCount)。
（3）从键盘读入 待查找 的权重数值，以顺序查找算法从数组中查找相应的记录。计算相应的查找时间，并在屏幕上输出显示。
（4）在实验报告中记录由（2）和（3）查找同一个数时的实验结果。
输入(从文件中读取)：
Data.txt
每行：编号，权重
（1）建立数组，从 “Data.txt” 中读取编号和权重；
（2）从键盘读入 待查找 的权重数值，以除留余数法为哈希函数，线性探测法解决冲突建立哈希表，基于哈希算法从数组中查找相应的记录，计算相应的查找时间，并在屏幕上输出显示。(提示:当前计算机时间 函数 C\C++中参见GetTickCount)。
（3）从键盘读入 待查找 的权重数值，以顺序查找算法从数组中查找相应的记录。计算相应的查找时间，并在屏幕上输出显示。
（4）在实验报告中记录由（2）和（3）查找同一个数时的实验结果。
