문제
해시 함수의 종류에 해당하지 않는 것은?
① 제산법 ② 폴딩법 ③ 난수 변환법 ④ 숫자 분석법
정답
3번
해설
정답: 3. 난수 변환법은 일반적인 해시 함수 분류 명칭으로 보기 어렵다.
오답 풀이
- 1번: 제산법은 키를 테이블 크기로 나눈 나머지를 이용한다.
- 2번: 폴딩법은 키를 여러 부분으로 나누어 결합한다.
- 3번: 난수 변환법은 대표 분류가 아니다.
- 4번: 숫자 분석법은 키의 특정 자릿수를 이용한다.
보충 개념 해시 함수에는 제산법, 제곱법, 폴딩법, 숫자 분석법 등이 있다.