키를 홈 주소로 변환하는 해시 함수가 아니라, 충돌이 났을 때 테이블의 다른 빈 슬롯을 탐색하는 해결 방식은?
정답 4번
개방 주소법은 주소 계산 후 충돌이 발생했을 때 대체 슬롯을 찾는 저장 전략이다. 제산법은 키를 테이블 크기 관련 수로 나눈 나머지를 홈 주소로 만든다.
콘텐츠 정보
- 자료 유형
- 편집복원
- 검수 상태
- 내용 검수 완료
- 해설 작성·검수
- 정처LAB 편집 기준
- 최종 검수
- 2026-08-21
개방 주소법은 주소 계산 후 충돌이 발생했을 때 대체 슬롯을 찾는 저장 전략이다. 제산법은 키를 테이블 크기 관련 수로 나눈 나머지를 홈 주소로 만든다.