정답: 4번

해싱에서 충돌(collision)이 발생해도 항상 오버플로가 발생하는 것은 아닙니다. 충돌은 같은 해시 값을 갖는 레코드들이 존재할 때 일어나지만, 이를 해결하기 위한 다양한 방법(예: 체이닝, 개방 주소법 등)이 있기 때문에 반드시 오버플로가 발생하지는 않습니다.