[정보][자료구조] 2018-B-03 해싱

 

 

<작성 방법>

(1) <조건>의 초기 상태에서 construct_HT(313)을 호출하여 실행할 때 밑줄 친 ㉠의 출력 값을 쓰고, 이어서 search_HT(313)을 호출하여 실행할 때 밑줄 친 ㉡의 출력 값을 순서대로 쓸 것.

ㄱ: 0
ㄴ: 4 (cnt 초기값은 1 조심, 함정)

(2) (1)의 search_HT(313)을 호출하여 실행하였을 때 탐색 시간이 많이 걸리는 이유를 오버플로 처리 관점에서 쓸 것.

 Slot이 이미 차 있어서 오버플로가 발생하면 해쉬값으로 검색을 할 수 없어 전체 테이블을 선형조사법으로 탐색해야 한다.