哈希表长度为31，按照给定C++程序依次输入4、17、28、30、4，则最后输入的4存入哪个位置？
哈希表长31，按照下面的程序依次输入4、17、28、30、4，则最后的4存入哪个位置？
#include <iostream>
#include <string>
#include <cmath>
#include <vector>
using namespace std;
const int N=31;
int htab[N],flag[N];
int main()
{
int n,x,i,j,k;
cin >> n;
for(i=0; i<n; i++){
cin >> x;
k=x%13;
while(flag[k]) k = (k+1)%13;
htab[k]=x;
flag[k]=1;
}
for(i=0; i<N; i++)
cout << htab[i] << " ";
cout << endl;
return 0;
}
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析