문제
다음 중, 해시 함수의 종류에 해당하지 않는 것은 무엇인가?
① 제산법 ② 폴딩법 ③ 난수 변환법 ④ 무작위법
정답
3번
해설
정답: 3. 해시 함수에는 제산법, 폴딩법, 무작위법 등이 있으며 난수 변환법은 일반적인 해시 함수 종류로 보기 어렵다.
오답 풀이
- 1번: 제산법은 키를 해시 테이블 크기로 나눈 나머지를 이용한다.
- 2번: 폴딩법은 키를 여러 부분으로 나누어 결합한다.
- 3번: 난수 변환법은 표준적인 해시 함수 분류에 해당하지 않는다.
- 4번: 무작위법은 난수를 이용해 홈 주소를 구하는 방식이다.
보충 개념 대표 해시 함수에는 제산법, 제곱법, 폴딩법, 기수 변환법, 무작위법 등이 있다.