다음은 전체 버킷 개수가 11개이고 버킷당 1개의 슬롯을 가지는 빈 해시 테 이블이다. 입력키 12, 33, 13, 55, 23, 83, 11을 순서대로 저장하였을 때, 입력키 23이 저장된 버킷 번호는? (단, 해시 함수는 h(k)＝k mod 11이 고, 충돌 해결은 선형 조사법을 사용한다)
정답 4번
해시 함수 h(k) = k \bmod 11과 선형 조사법(충돌 시 다음 빈 슬롯으로 이동)을 적용하여 저장 위치를 계산합니다.1. 12 \bmod 11 = 1 → 버킷 1 저장2. 33 \bmod 11 = 0 → 버킷 0 저장3. 13 \bmod 11 = 2 → 버킷 2 저장4. 55 \bmod 11 = 0 → 버킷 0 충돌 → 버킷 1 충돌 → 버킷 2 충돌 → 버킷 3 저장5. 23 \bmod 11 = 1 → 버킷 1 충돌 → 버킷 2 충돌 → 버킷 3 충돌 → 버킷 4 저장따라서 입력키 23은 버킷 4에 저장됩니다. 오답·함정 포인트: 문제에서 요구하는 방향이 ‘옳은 것’인지 ‘옳지 않은 것’인지 먼저 표시한 뒤, 정답 선택지의 핵심 정의와 나머지 선택지의 정의를 대조하면 실수를 줄일 수 있습니다.