[7급 국가직 자료구조론 2010년 5번]

크기가 11인 해시 테이블이 있고, 해시함수로 h(k) ＝ k mod 11을 사용한다. 여기서 mod는 모듈로(modulo) 함수를 의미한다. 하나의 해시 값에 대해 두 개씩의 슬롯이 할당되어 있고, 오버플로가 발생하면 다음의 빈 슬롯에 저장하는 선형 조사법(linear probe)을 사용한다고 하자. 데이터가 다음과 같은 순서로 입력된다고 할 때, 원래 계산된 슬롯에 저장되지 않는 데이터의 개수는?

54, 27, 70, 55, 13, 2, 37, 23, 33, 44, 45, 77, 56, 6, 9