문제
해싱 함수(Hashing Function)의 종류가 아닌 것은?
① 제곱법(mid-square) ② 숫자분석법(digit analysis) ③ 개방주소법(open addressing) ④ 제산법(division)
정답
3번
해설
정답: 3. 개방주소법(open addressing)은 해싱 충돌 해결 방법이며 해싱 함수의 종류가 아니다.
오답 풀이
- 1번: 제곱법은 해싱 함수이다.
- 2번: 숫자분석법은 해싱 함수이다.
- 3번: 개방주소법은 충돌 해결 방법이다(오답).
- 4번: 제산법은 해싱 함수이다.
보충 개념 해싱 함수: 제산법, 제곱법, 폴딩법, 숫자분석법, 기수변환법 등. 충돌 해결: 개방주소법, 체이닝.