题目描述 采用除留余数法（H（key）=key %n）建立长度为n的哈希表，处理冲突用开放定址法的线性探测。 输入 第一行为哈希表的长度n； 第二行为关键字的个数； 第三行为关键字集合； 第三行为要查找的数据。 输出 如果查找成功，输出关键字所哈希表中的地址和比较次数；如果查找不成功，输出-1。 代码演示 #include #include using namespace std; int main() { int a[105]; memset(a,-1,sizeof(a)); int n,m,num,k,cont=0; cin>>n>>m; for(int i=0;i>num; int t=num%n; while(a[t]!=-1) { t=(t+1)%n; } a[t]=num; } cin>>k; int t=k%n; for(int i=0;i