본문 바로가기
데이터 베이스정보처리산업기사 · 2012년03월04일 · 20/100

20.해싱 함수에서 키(key)를 여러 부분으로 나누고 각 부분의 값 또는 보수 값을 모두 더하여 홈 주소를 얻는 기법은?

1
Division 법
2
Folding 법정답
3
Digital Analysis 법
4
Radix 법

해설

가. 키 값을 임의의 소수로 나누어 그 나머지 값을 홈 주소로 이용하는 방법 다. 주어진 모든 키 값들에서 그 키를 구성하는 자릿수들의 분포를 조사하여 비교적 고른 분포를 보이는 자릿수들을 필요한 만큼 택하는 방법 라. 키 값을 임의의 다른 기수 값으로 변환하여 그 값을 홈 주소로 이용하는 방법

이 시험을 직접 풀어보세요

실전과 동일한 CBT 환경에서 시간 제한 연습

회원가입 없이 CBT 풀기