과목 구분 없음9급 지방직 공무원 서울시 컴퓨터일반 · 2015년06월13일 · 4/20
4.해싱(hashing)에 대한 설명으로 옳지 않은 것은?
1
검색 속도가 빠르며 삽입, 삭제의 빈도가 높을 때 유리한 방식이다.
2
해싱기법에는 숫자 분석법(digit analysis), 제산법(division), 제곱법(mid-square), 접지법(folding) 등이 있다.
3
충돌 시 오버플로(overflow) 해결의 부담이 과중되나, 충돌해결에 필요한 기억공간이 필요하지는 않다.정답
4
오버플로(overflow)가 발생했을 때 해결기법으로 개방 주소법(open addressing)과 폐쇄 주소법(close addressing)이 있다.