크기 7인 해시 테이블에 키 10, 17, 24, 31을 순서대로 삽입한다. 각 키가 저장되는 인덱스의 순서는?

1. 1

   3, 3, 3, 3

   오답 이유충돌한 키를 이미 사용 중인 인덱스 3에 함께 저장하지 않는다.
2. 2

   3, 4, 5, 6

   정답 근거선형 조사는 충돌 지점부터 다음 빈 슬롯을 순서대로 찾으므로 3, 4, 5, 6이다.
3. 3

   3, 2, 1, 0

   오답 이유선형 조사는 인덱스를 감소시키는 것이 아니라 일반적으로 1씩 증가시키며 탐색한다.
4. 4

   3, 4, 3, 5

   오답 이유24를 삽입할 때 인덱스 3과 4가 이미 사용 중이므로 다시 3에 둘 수 없다.