← 회차 전체 문제정처LAB 자체 제작내용 검수 완료정처LAB 정보처리기사 필기 자체 제작 2회 · 소프트웨어 개발 · 해시 충돌 · 37번
크기 7인 해시 테이블에 키 10, 17, 24, 31을 순서대로 삽입한다. 각 키가 저장되는 인덱스의 순서는?
인덱스는 0~6이고, 해시 함수는 h(k)=k mod 7이며 충돌은 선형 조사로 해결한다.
- 1
3, 3, 3, 3
오답 이유충돌한 키를 이미 사용 중인 인덱스 3에 함께 저장하지 않는다. - 2
3, 4, 5, 6
정답 근거선형 조사는 충돌 지점부터 다음 빈 슬롯을 순서대로 찾으므로 3, 4, 5, 6이다. - 3
3, 2, 1, 0
오답 이유선형 조사는 인덱스를 감소시키는 것이 아니라 일반적으로 1씩 증가시키며 탐색한다. - 4
3, 4, 3, 5
오답 이유24를 삽입할 때 인덱스 3과 4가 이미 사용 중이므로 다시 3에 둘 수 없다.
정답·상세해설정답 2번
네 키의 초기 해시값은 모두 3이다. 10은 3, 17은 다음 빈 슬롯 4, 24는 3과 4를 지나 5, 31은 3~5를 지나 6에 저장된다.
콘텐츠 기록콘텐츠 정보
- 자료 유형
- 정처LAB 자체 제작
- 검수 상태
- 내용 검수 완료
- 최종 검수
- 2026-08-22