[7급 국가직 자료구조론 2025년 25번]

다음 조건에서 데이터가 순서대로 해시 테이블에 입력된다고 할 때, 원래 계산된 버킷(bucket)에 저장되지 않는 데이터의 개수는? (단, 충돌(collision)로 인한 오버플로 발생 시, 선형 조사법(linear probing)으로 처리한다)

○ 버킷 크기: 13

○ 슬롯(slot) 크기: 2

○ 해시 함수: h(k) = k mod 13

21, 33, 8, 19, 76, 58, 27, 83, 30, 44, 7, 73, 2, 66, 85