본문 바로가기
소프트웨어 개발정보처리기사 · 2021년08월14일 · 37/100

37.다음 중 최악의 경우 검색 효율이 가장 나쁜트리 구조는?

1
이진 탐색트리정답
2
AVL 트리
3
2-3 트리
4
레드-블랙 트리

해설

최악의 경우에서 검색 시간복잡도 -이진 탐색트리: O(n) -AVL트리: O(log n) -2-3트리: O(log 3n) -레드 블랙 트리: O(log n)

이 시험을 직접 풀어보세요

실전과 동일한 CBT 환경에서 시간 제한 연습

회원가입 없이 CBT 풀기