哈希表长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;}
填写答案