공개 기출자동 검사 완료2024년 국가직 기출 · 컴퓨터일반 · 정보보호 · 17번

전체 버킷이 11개이고 버킷마다 슬롯이 1개인 빈 해시 테이블에 입력 키를 순서대로 저장할 때, 입력 키 23이 저장되는 버킷 번호는? (해시 함수는 h(k)=k mod 11이고, 충돌은 선형 조사법으로 해결한다.)

입력 순서: 12 → 33 → 13 → 55 → 23 → 83 → 11

초기 버킷 0~10은 모두 비어 있다.

정답·상세해설

정답 4번

해시값은 12→1, 33→0, 13→2다. 55는 h(55)=0이지만 0·1·2가 차 있어 선형 조사로 3에 저장된다. 23은 h(23)=1에서 시작해 1·2·3의 충돌을 차례로 지나 첫 빈 버킷 4에 저장된다.

콘텐츠 기록