정보처리기사_필기 2017년 기출문제 15번

Question

정렬된 입력 레코드들은 힙을 구성하며, 가장 큰 키값을 가지는 루트 노드... 에 관한 핵심 기출문제

Accepted Answer

정렬된 입력 레코드들은 힙을 구성하며, 가장 큰 키값을 가지는 루트 노드를 제거하는 반복 과정을 통해 정렬됩니다. 이때 평균 수행 시간 복잡도는 O(n log n)이며, 이는 퀵 정렬의 성질을 반영합니다. 또한, 입력 데이터 구조가 완전 이진트리로 구성되기 때문에 정답이 됩니다.