[7급 국가직 알고리즘 2024년 19번]

그림과 같은 상태의 크기 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
 
알고리즘
  1. ①6
  2. ②8
  3. ③9
  4. ④10

선지를 골라 바로 채점해 보세요.

정답 ②

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)

신고가 접수됐습니다. 감사합니다.

오류 신고