← 회차 전체 문제실제 기출자료 분류 확인정보처리기사 · 2026년 2회 소프트웨어 개발 · 36번
다음 중 이진 탐색 트리(Binary Search Tree)에 대한 설명으로 틀린 것은?
- 1
각 노드는 최대 두 개의 자식 노드를 가진다.
오답 이유이진 탐색 트리는 이진 트리의 한 종류이므로 각 노드는 왼쪽과 오른쪽을 합해 최대 두 자식만 가질 수 있다. - 2
검색에 대한 시간복잡도는 균형 잡힌 상태이면 O(log2n)의 시간이 걸린다.
오답 이유트리가 균형을 이루면 높이가 log n에 비례하므로 검색은 평균적으로 O(log n)에 수행된다. - 3
검색에 대한 시간복잡도는 균형이 잡히지 않은 상태라면 최대 O(n)의 시간이 걸린다.
오답 이유한쪽으로 치우친 트리는 높이가 n까지 커질 수 있어 최악의 검색 시간은 O(n)이다. - 4
부모 노드보다 큰 값은 왼쪽으로, 부모 노드보다 작은 값은 오른쪽 노드에 생성된다.
정답 근거이진 탐색 트리는 부모보다 작은 키를 왼쪽, 큰 키를 오른쪽에 두므로 보기의 방향이 반대다.
ANSWER & EXPLANATION정답 4번
정답은 4번이다. 이진 탐색 트리는 왼쪽 자식이 부모보다 작고 오른쪽 자식이 부모보다 커야 한다.
CONTENT RECORD콘텐츠 정보
- 자료 유형
- 사용자 제공 복원 자료
- 검수 상태
- 문항·보기·해설 편집 확인
- 최종 검수
- 2026-07-29