‹ 上一题 下一题 ›

g7-02300. GESP-7级-2023-12-单选-第06题 未做

哈希表长 ,按照下面的程序依次输入 4 17 28 30 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.
  • B.
  • C.
  • D.
未选择
输入
输出

            
答案