분리 연결법 해시 테이블에서 특정 버킷의 체인이 지나치게 길어졌다. 원인과 개선책의 조합으로 가장 적절한 것은?

1. 1

   해시 분포가 치우친 것이 원인일 수 있으므로 테이블 확장과 해시 함수 재검토를 한다

   정답 근거편향된 해시 분포·높은 적재율은 긴 체인을 만들 수 있어 버킷 확장과 해시 함수 검토가 적절하다.
2. 2

   체인이 길수록 탐색이 항상 O(1)이므로 그대로 둔다

   오답 이유분리 연결도 한 버킷 체인의 길이에 비례해 탐색하므로 체인이 길면 최악 O(n)에 가까워질 수 있다.
3. 3

   모든 키를 같은 해시값으로 바꾼다

   오답 이유모든 키를 같은 해시값으로 만들면 한 버킷에 몰려 충돌과 탐색 비용이 최대가 된다.
4. 4

   버킷 수를 줄여 충돌을 더 모은다

   오답 이유버킷 수를 줄이면 적재율과 충돌 가능성이 더 커져 문제를 악화시킨다.