[9급 국가직 컴퓨터일반 2018년 20번]

1. ①서로 다른 탐색키가 해시 함수를 통해 동일한 해시 주소로 사상될 수 있다.
2. ②충돌(Collision)이 발생하지 않는 해시 함수를 사용한다면 해싱의 탐색 시간 복잡도는 O(1)이다.
3. ③선형 조사법(Linear Probing)은 연결리스트(Linked List)를 사용하여 오버플로우 문제를 해결한다.
4. ④폴딩함수(Folding Function)는 탐색키를 여러 부분으로 나누어 이들을 더하거나 배타적 논리합을 하여 해시 주소를 얻는다.

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)