트리정렬(Tree Sort)
정보관리기술사 제129회 1교시 13번 문항으로, 과목은 SW공학/프로젝트관리입니다. ‘이진 탐색 트리’ 키워드는 정보관리기술사 기출 4문항에 나왔습니다.
원문 문제
정보관리기술사 제129회 13번. 트리정렬(Tree Sort)
핵심 키워드
- 트리 정렬
- 이진 탐색 트리
- 중위 순회
- 시간 복잡도 O(n log n)
- 공간 복잡도
고득점 가이드 — 1. 개요
트리정렬(Tree Sort)은 입력 원소를 이진 탐색 트리(BST)에 차례로 삽입한 뒤 중위 순회 결과를 추출하여 정렬된 수열을 얻는 비교 기반 정렬 알고리즘이다. BST 의 정렬 불변식을 정렬 과정에 그대로 활용한다는 점이 특징이다.
목차 조립 훈련
출제 이력
- 트리 정렬기출 1문항
- 이진 탐색 트리기출 4문항
- 중위 순회기출 1문항
- 시간 복잡도 O(n log n)기출 1문항
- 공간 복잡도기출 4문항
- 제137회 12번이진 탐색 트리SW공학1교시겹치는 키워드: 이진 탐색 트리무료
- 제134회 23번알고리즘의 복잡도와 O-Notation의 개념, 유형 및 유형별 연산시간의 차이SW공학3교시겹치는 키워드: 공간 복잡도
- 제131회 31번정렬 알고리즘SW공학4교시겹치는 키워드: 공간 복잡도
- 제107회 28번Node 구조를 통해 생성된 이진트리에서 이진 탐색 트리에 삽입하는 재귀함수 Node* insertBinaryTree(Node* node, int val) 작성SW공학4교시겹치는 키워드: 이진 탐색 트리
- 제105회 31번Quick Sort 알고리즘 설명 및 C언어 소스 코드 완성 (오름차순)SW공학4교시겹치는 키워드: 공간 복잡도
- 제139회 24번이진 탐색 트리와 라우팅 테이블 탐색 알고리즘의 상관관계인프라3교시겹치는 키워드: 이진 탐색 트리무료
같은 과목 문항
- 제129회 3번AOP(Aspect Oriented Programming)의 정의, 구성, 기대효과1교시무료
- 제129회 7번소프트웨어 결합도(Coupling)의 종류1교시무료
- 제129회 8번화이트박스 테스트(White Box Test)와 블랙박스 테스트(Black Box Test)의 비교1교시무료
- 제129회 9번객체지향 프로그래밍의 캡슐화(Encapsulation)1교시무료
- 제129회 18번구조적 방법론과 Agile 방법론 비교 및 도입 방안2교시
- 제129회 19번리팩토링(Refactoring)과 디자인패턴(Design Pattern)의 정의, 공통점과 차이점2교시