[7급 국가직 자료구조론 2022년 20번]

다음 조건에 따라 공백 해시 테이블에 키(key) 값 12, 15, 25, 34, 37, 75, 62, 33, 47, 55, 21, 42, 53을 순서대로 삽입할 때, 충돌 횟수가 가장 많은 키 값은? (단, 해시 함수 또는 선형 조사법을 적용하여 찾아간 버킷에 빈 슬롯이 없을 때마다 충돌이 발생한 것으로 본다)

○ 해시 함수: h(x) ＝ x mod 13

○ 충돌 해결책: 선형 조사법(linear probing)

○ 해시 테이블의 크기: 13개 버킷(0부터 12까지 인덱스를 가짐)

○ 해시 테이블 버킷당 슬롯 수: 1개