[7급 국가직 자료구조론 2008년 18번]

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

1, 15, 3, 6, 10