해싱(hashing)에 대한 설명으로 옳지 않은 것은? | [9급 서울시 컴퓨터일반] 15년 1회차 기출문제 상세 페이지
1[9급 서울시 컴퓨터일반] 15년 1회차
해싱(hashing)에 대한 설명으로 옳지 않은 것은?
1
검색 속도가 빠르며 삽입, 삭제의 빈도가 높을 때 유리한 방식이다.
2
해싱기법에는 숫자 분석법(digit analysis), 제산법(division), 제곱법(mid-square), 접지법(folding) 등이 있다.
3
충돌 시 오버플로(overflow) 해결의 부담이 과중되나, 충돌해결에 필요한 기억공간이 필요하지는 않다.
4
오버플로(overflow)가 발생했을 때 해결기법으로 개방 주소법(open addressing)과 폐쇄 주소법(close addressing)이 있다.
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요