그림과 같은 상태의 크기 13인 해시 테이블에 이중(double) 해싱 방법으로 원소 14를 삽입하고 이어서 원소 20을 삽입할 때, 원소 20의 저장 주소는? (단, 해시 함수 h(k,i) = (h1(k) + iㆍh2(k)) mod 13, 충돌 횟수 i = 0, 1, 2, ... 이고, h1(k) = k mod 13, h2(k) = 1 + (k mod 11)이다)
주소 | |
0 | |
1 | 66 |
2 | |
3 | |
4 | 69 |
5 | 18 |
6 | |
7 | 72 |
8 | |
9 | |
10 | |
11 | 50 |
12 |
- ①6
- ②8
- ③9
- ④10
선지를 골라 바로 채점해 보세요.
정답 ②
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)