다음 <보기> 자료구조에서 각각 효율적으로 자료가 배치되었을… | [해양경찰 컴퓨터일반] 26년 2회차 기출문제 상세 페이지

검색 효율은 해시 테이블 → 이진 탐색 트리 → 연결 리스트 순으로 높다.
해시 테이블은 해시 함수로 위치를 바로 계산해 평균 $O(1)$, 균형 잡힌 이진 탐색 트리는 $O(\log n)$, 연결 리스트는 처음부터 차례로 따라가야 하므로 $O(n)$이다.
연결 리스트를 가장 앞에 둔 순서: 순차 탐색이라 가장 느리므로 틀리다.
이진 탐색 트리를 해시 테이블보다 앞에 둔 순서: $O(\log n)$은 $O(1)$보다 느리므로 틀리다.
연결 리스트를 이진 탐색 트리보다 앞에 둔 순서: $O(n)$은 $O(\log n)$보다 느리므로 틀리다.