[7급 국가직 자료구조론 2009년 5번]

ㄱ. n개의 자료가 있을 때 자료의 탐색에 걸리는 시간은 O(logn)이다.

ㄴ. 해시함수는 서로 다른 자료는 항상 서로 다른 버켓(bucket)에 사상(mapping)시킨다.

ㄷ. 탐색 성능은 적재 밀도(loading density)가 높을수록 좋아진다.

ㄹ. 최대값을 갖는 자료를 찾는데 걸리는 시간은 O(n)이다.

ㅁ. 해시함수값은 충돌이 적어야하고, 해시테이블 주소에 고르게 분포하는 것이 좋다.