<보기>의 해시 함수 h1(k)와 h2(k)를 사용하여 이중… | [7급 서울시 자료구조론] 20년 1회차 기출문제 상세 페이지
1[7급 서울시 자료구조론] 20년 1회차
<보기>의 해시 함수 와 를 사용하여 이중 해싱법(double hashing)으로 키(key) 값 8, 9, 2, 1, 5, 6을 가지는 레코드들을 크기 7의 공백 해시 테이블에 차례대로 삽입했을 경우 생성되는 배열의 모습으로 가장 옳은 것은? (단, 는 첫 번째 조사 위치를 결정하는 해시 함수이고, 는 충돌 발생 시 조사 간격을 결정하기 위한 해시 함수이다.)<보기>
•
•
1
| [0] | [1] | [2] | [3] | [4] | [5] | [6] |
|---|---|---|---|---|---|---|
| 8 | 9 | 2 | 1 | 5 | 6 |
2
| [0] | [1] | [2] | [3] | [4] | [5] | [6] |
|---|---|---|---|---|---|---|
| 1 | 2 | 8 | 9 | 5 | 6 |
3
| [0] | [1] | [2] | [3] | [4] | [5] | [6] |
|---|---|---|---|---|---|---|
| 2 | 8 | 9 | 6 | 5 | 1 |
4
| [0] | [1] | [2] | [3] | [4] | [5] | [6] |
|---|---|---|---|---|---|---|
| 2 | 8 | 9 | 1 | 5 | 6 |
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요