2024 국가직9급 컴퓨터일반 17번 해설 — 해싱
정답 ④번출제 쟁점 해싱발문 옳은 것 고르기
문제
다음은 전체 버킷 개수가 11개이고 버킷당 1개의 슬롯을 가지는 빈 해시 테이블이다. 입력키 12, 33, 13, 55, 23, 83, 11을 순서대로 저장하였을 때, 입력키 23이 저장된 버킷 번호는? (단, 해시 함수는 h(k) ＝k mod 11이고, 충돌 해결은 선형 조사법을 사용한다)
- ① 1
- ② 2
- ③ 3
- ④ 4 ← 정답
선지별 해설
① 1
이 선지 진술은 틀림(X)
23 mod 11은 1이지만 1, 2, 3번 버킷이 이미 차 있어 선형 조사로 다음 빈 칸을 찾는다. 키 23은 4번 버킷에 저장된다.
② 2
이 선지 진술은 틀림(X)
23의 최초 해시값은 1이고, 1번과 2번 모두 앞선 키로 채워져 있다. 선형 조사 결과 4번 버킷에 저장된다.
③ 3
이 선지 진술은 틀림(X)
키 55가 충돌 후 3번 버킷에 먼저 저장된다. 이후 들어오는 키 23은 선형 조사로 4번 버킷까지 이동한다.
④ 4
이 선지 진술은 옳음(O)
12, 13, 55 등으로 1, 2, 3번 버킷이 이미 차 있다. 23은 h(23)=1에서 시작해 선형 조사 후 4번 버킷에 저장된다.
핵심 요약 (Q&A)
- Q. 2024 국가직9급 컴퓨터일반 17번의 핵심 쟁점은 무엇인가?
- A. 2024 국가직9급 컴퓨터일반 17번은 해싱에 관한 문항으로, "옳은 것"을 고르는 문제입니다.
- Q. 2024 국가직9급 컴퓨터일반 17번의 정답은?
- A. 정답은 ④번입니다. 12, 13, 55 등으로 1, 2, 3번 버킷이 이미 차 있다. 23은 h(23)=1에서 시작해 선형 조사 후 4번 버킷에 저장된다.