해시 테이블의 적재율이 계속 높아져 평균 탐색 시간이 증가한다. 가장 일반적인 개선은?

1. 1

   테이블을 확장하고 모든 키를 재해싱한다

   정답 근거적재율이 임계값을 넘으면 더 큰 버킷 배열을 만들고 새 크기에 맞춰 기존 키를 재해싱해 충돌 확률을 낮춥니다.
2. 2

   모든 키를 정렬 배열로 옮긴다

   오답 이유정렬 배열은 범위 탐색에는 유리하지만 해시 테이블 확장의 일반 해법은 아닙니다.
3. 3

   해시 함수를 상수 0으로 바꾼다

   오답 이유상수 해시는 모든 키를 같은 버킷에 모아 충돌을 최대로 만듭니다.
4. 4

   충돌 키를 즉시 삭제한다

   오답 이유충돌은 정상적으로 해결해야 하며 충돌했다는 이유로 유효 키를 삭제하면 데이터가 손실됩니다.