해시(hash) 함수가 이고 키값이 15, 11, 5, 13, 22, 21 순서로 저장된 해시 테이블의 결과가 다음과 같은 경우에 사용된 충돌 해결 기법은?
인덱스 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
키값 | 22 | 21 | 11 | 5 | 13 | 15 |
- ①체이닝(chaining)
- ②선형 조사법(linear probing)
- ③분기 한정법(branch and bound)
- ④이차 조사법(quadratic probing)
정답 ②
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)