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

정답 4번6 1 3 10 15
참고 자료 · 인사혁신처 2008년 7급 공개경쟁채용시험 자료구조론 봉책형 문제지·최종정답공식 문제지와 최종정답을 문항별로 대조한 기출문제입니다.