5번. 해시 테이블과 선형 탐색
크기가 7인 해시 테이블에서 다음 해시 함수와 선형 탐색(Linear Probing)을 사용한다.
h(x) = x mod 7
빈 테이블에 다음 연산을 순서대로 수행하였다.
insert(10)
insert(17)
insert(24)
delete(17)
insert(31)
삭제된 위치에는 DELETED 표시를 남기며, 새로운 원소를 삽입할 때 DELETED 위치를 사용할 수 있다고 하자. 모든 연산이 끝난 뒤 인덱스 3, 4, 5에 저장된 값으로 올바른 것은?
