크기가 7(M=7)인 해시 테이블(hash table)에 이중 해싱(double hashing) 기법을 사용하여 데이터를 삽입한다고 하자. 첫 번째 해시 함수(hash function)는 h(k)=kmod M이고, 충돌이 발생할 1 경우 사용하는 두 번째 해시 함수는 h(k)=5-(kmod 5)이다. 2 이러한 해시 함수를 사용하여 다음과 같은 탐색 키들을 차례대로 삽입한다고 할 때, 삽입이 완료된 후 해시 테이블의 상태는? 1, 15, 3, 6, 10 [0] [1] [2] [3] [4] [5] [6]

정답 4번6 1 3 10 15
인사혁신처 공식 최종정답은 4번입니다. 공식 해설은 별도로 제공되지 않았습니다.
공식 문제지와 최종정답을 문항별로 대조한 기출문제입니다. 공식 해설이 제공되지 않은 문항은 정답 근거만 표시합니다.