[9급 국가직 알고리즘 2026년 16번]

다음과 같이 전체 버킷 개수가 13개이고 버킷당 1개의 슬롯을 가지는 비어있는 해시 테이블에 값 <7, 20, 28, 46, 81, 67, 4>를 순서대로 해시 함수를 사용하여 저장하였을 때, 버킷 번호 4에 저장되는 값은? (단, 해시 함수로 을 사용하며, 충돌 해결은 개방 주소 방법의 선형 조사법(linear probing)을 적용한다)
버킷 번호
슬롯
0
1
2
3
4
5
6
7
8
9
10
11
12
알고리즘
  1. 4
  2. 46
  3. 67
  4. 81
정답 ③

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)