해싱 함수(Hashing Function)의 종류가 아닌 것은? | 21년-1회차-정보처리기사-필기 기출문제 상세 페이지
121년-1회차-정보처리기사-필기
해싱 함수(Hashing Function)의 종류가 아닌 것은?
1
제곱법(mid-square)
2
숫자분석법(digit analysis)
3
개방주소법(open addressing)
4
제산법(division)
해설
해싱 함수에는 제산법·제곱법·숫자분석법·중첩법 등이 있다. 개방주소법(open addressing)은 해시 충돌이 발생했을 때 빈 버킷을 탐색해 저장하는 충돌 해결 기법이지 해싱 함수의 종류가 아니다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.