[9급 국가직 컴퓨터일반 2011년 7번]

자료 구조 중 최악의 경우를 기준으로 했을 때 탐색(search) 성능이 가장 좋은 것은?
컴퓨터일반
  1. 정렬되지 않은 배열
  2. 체인법을 이용하는 해쉬 테이블
  3. 이진 탐색 트리
  4. AVL 트리
정답 ④

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)