← 회차 전체 문제편집복원내용 검수 완료2023년 정보처리기사 3회 필기 · 소프트웨어 개발 · 35번
분할 정복(Divide and Conquer)에 기반하고 피벗(Pivot)을 사용하며, 최악의 경우 n(n-1)/2회의 비교를 수행하는 정렬은?
- 1
Selection Sort
오답 이유선택 정렬도 O(n²)이지만 피벗을 사용하는 분할 정복 정렬은 아닙니다. - 2
Bubble Sort
오답 이유버블 정렬은 인접 원소를 반복 비교·교환하며 피벗을 사용하지 않습니다. - 3
Insertion Sort
오답 이유삽입 정렬은 정렬된 구간의 알맞은 위치에 원소를 삽입합니다. - 4
Quick Sort
정답 근거퀵 정렬은 피벗으로 분할하며 치우친 분할이 반복되면 최악의 비교 횟수가 n(n-1)/2가 됩니다.
정답·상세해설정답 4번
퀵 정렬은 피벗을 기준으로 원소를 두 부분으로 나누고 각 부분을 재귀적으로 정렬합니다. 피벗이 계속 최솟값이나 최댓값으로 선택되면 분할이 한쪽으로 치우쳐 비교 횟수가 n(n-1)/2까지 늘어나므로 정답은 ④ Quick Sort입니다.
콘텐츠 기록콘텐츠 정보
- 자료 유형
- 편집복원
- 검수 상태
- 내용 검수 완료
- 최종 검수
- 2026-08-21