第22610题 单选
哈希表长度为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;
}
A

3

B

4

C

5

D

6