24. 해싱(hashing)에 대한 설명으로 옳지 않은 것은?
- 1검색 속도가 빠르며 삽입, 삭제의 빈도가 높을 때 유리한방식이다.
- 2해싱기법에는 숫자 분석법(digit analysis), 제산법(division),제곱법(mid-square), 접지법(folding) 등이 있다.
- 3충돌 시 오버플로(overflow) 해결의 부담이 과중되나,충돌해결에 필요한 기억공간이 필요하지는 않다.
- 4오버플로(overflow)가 발생했을 때 해결기법으로 개방주소법(open addressing)과 폐쇄 주소법(close addressing)이 있다.