정보처리기사

2021년03월07일 38번

[소프트웨어 개발] 해싱 함수(Hashing Function)의 종류가 아닌 것은?

  • ① 제곱법(mid-square)
  • ② 숫자분석법(digit analysis)
  • ③ 개방주소법(open addressing)
  • ④ 제산법(division)
(정답률: 65%)

문제 해설

개방주소법은 해시 충돌이 발생했을 때 다른 빈 공간을 찾아 해시 테이블 내부에서 충돌을 해결하는 방법이다. 따라서 해싱 함수의 종류가 아니라 충돌 해결 방법이다. 따라서 정답은 "개방주소법(open addressing)"이다.
AppStore에서 다운로드 APK 다운로드

연도별

진행 상황

0 오답
0 정답