공식 공개

2008년 7급 공개경쟁채용시험 자료구조론 · 책형 · 8/20

자료구조론

크기가 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]

2008년 7급 공개경쟁채용시험 자료구조론 8번 공식 문제지 도표 또는 그림

공식 문제지와 최종정답을 문항별로 대조한 기출문제입니다. 공식 해설이 제공되지 않은 문항은 정답 근거만 표시합니다.