문제
해시 테이블에서 충돌 해결을 위해 별도의 연결 리스트나 동적 배열을 사용하는 방법은?
① 선형 조사법 ② 분리 연쇄법 ③ 이차 조사법 ④ 재해싱
정답
2번
해설
분리 연쇄법(Separate Chaining)은 각 해시 버킷에 연결 리스트나 동적 배열을 두어 같은 해시 값을 가진 원소들을 저장하는 방법이다. 선형 조사법과 이차 조사법은 개방 주소법에 속하며 테이블 내에서 다른 위치를 찾는다. 재해싱은 테이블 크기를 늘리고 모든 원소를 다시 해싱하는 방법이다.