문제
다음 중 해싱에서 클러스터링(Clustering) 현상이 가장 심하게 발생하는 충돌 해결 방법은?
① 선형 탐사(Linear Probing) ② 이차 탐사(Quadratic Probing) ③ 이중 해싱(Double Hashing) ④ 분리 연쇄법(Separate Chaining)
정답
1번
해설
선형 탐사는 충돌 시 다음 빈 슬롯을 순차적으로 찾아가므로 연속된 데이터가 군집화되는 클러스터링 현상이 가장 심하다. 이차 탐사와 이중 해싱은 클러스터링을 완화하며, 분리 연쇄법은 클러스터링이 발생하지 않는다.