1. 해싱(hashing)에 대한 설명으로 옳지 않은 것은?

• 1
  검색 속도가 빠르며 삽입, 삭제의 빈도가 높을 때 유리한 방식이다.

---

• 2
  해싱기법에는 숫자 분석법(digit analysis), 제산법(division), 제곱법(mid-square), 접지법(folding) 등이 있다.

---

• 3
  충돌 시 오버플로(overflow) 해결의 부담이 과중되나, 충돌해결에 필요한 기억공간이 필요하지는 않다.

---

• 4
  오버플로(overflow)가 발생했을 때 해결기법으로 개방 주소법(open addressing)과 폐쇄 주소법(close addressing)이 있다.