과목 구분 없음9급 국가직 공무원 컴퓨터일반 · 2018년04월07일 · 20/20
20.해싱(Hashing)에 대한 설명으로 옳지 않은 것은?
1
서로 다른 탐색키가 해시 함수를 통해 동일한 해시 주소로 사상될 수 있다.
2
충돌(Collision)이 발생하지 않는 해시 함수를 사용한다면 해싱의 탐색 시간 복잡도는 O(1)이다.
3
선형 조사법(Linear Probing)은 연결리스트(Linked List)를 사용하여 오버플로우 문제를 해결한다.정답
4
폴딩함수(Folding Function)는 탐색키를 여러 부분으로 나누어 이들을 더하거나 배타적 논리합을 하여 해시 주소를 얻는다.
해설
3. 선형 주소법은 충돌 발생 시 다음 버킷을 순서대로 탐색하여 빈 버킷을 찾아 넣는 방식