다음 중 힙 정렬(Heap Sort)의 특징으로 가장 옳지 않은 것은?
① 최악의 경우에도 O(n log n)의 시간 복잡도를 보장한다 ② 추가 메모리 공간이 거의 필요하지 않는 제자리 정렬이다 ③ 안정 정렬(Stable Sort) 알고리즘이다 ④ 완전 이진 트리 구조의 힙을 이용한다
3번
힙 정렬은 불안정 정렬(Unstable Sort)이다. 힙 구조에서 부모-자식 관계로 요소를 재배치하는 과정에서 동일한 값을 가진 요소들의 상대적 순서가 바뀔 수 있다. 힙 정렬은 최악의 경우에도 O(n log n)을 보장하고, 추가 공간이 거의 필요하지 않으며, 완전 이진 트리 구조를 사용한다.
11 min read
비전공자가 정처기 필기에서 가장 많이 떨어지는 이유는 4과목 프로그래밍 언어 활용. C·Java·Python 코드 문제를 객관식에서 점수로 만드는 단계별 공략법을 정리했습니다.
19 min read
2026년 정보처리기사 필기 출제 기준에 맞춘 5과목 핵심 개념 총정리. SW 설계·개발·DB·프로그래밍·정보시스템 구축관리 필수 용어와 기출 포인트.
8 min read
정보처리기사 필기 2026년 2회 시험이 몇 주 남지 않은 시점에 어떤 과목부터 어떤 순서로 정리해야 하는지, 기출 재활용 패턴을 짚어가며 정리했어요.
매번 새로 추가되는 모의고사 + 오답 자동 복습 + 회차별 실력 추적. 회원가입 후 무료 이용.