다음 <조건>에 따라 입력 키 값을 해시(hash) 테이블에… | [계리직 컴퓨터일반] 14년 1회차 기출문제 상세 페이지

최종 해시 테이블은 [0]=6, [1]=20, [2]=9, [3]=16, [6]=2이고 [4]·[5]는 비어 있다.
홈 주소는 k mod 7이고, 충돌하면 이차 조사법에 따라 홈 주소에 1, 4, 9 …를 더한 위치를 차례로 본다. 9는 [2]에, 16은 [2]에서 충돌해 [3]에 들어간다. 2는 [2]·[3]이 차 있어 2+4인 [6]에 들어간다.
6은 [6]이 차 있어 (6+1) mod 7인 [0]에 들어간다. 20은 홈 주소 [6], [0], (6+4) mod 7인 [3]이 모두 차 있어 (6+9) mod 7인 [1]에 들어간다.
[1]에 2, [6]에 20이 있는 테이블: 2와 20의 위치가 뒤바뀌었다.
[0]에 20, [4]에 2가 있는 테이블: 선형 조사처럼 처리한 결과로 이차 조사 순서와 맞지 않는다.
[3]이 비고 [4]에 16이 있는 테이블: 16은 [2] 다음 조사 위치인 [3]에 들어가야 한다.