합격 후기 작성하고 2,000원 쿠폰 받아가세요! (게시글 탭 → 합격후기)

정보처리기사 필기소프트웨어 개발난이도 1MCQ

정보처리기사 필기 소프트웨어 개발 기출문제 #2102

문제

다음 중 안정 정렬(Stable Sort) 알고리즘은?

① 선택 정렬 ② 퀵 정렬 ③ 합병 정렬 ④ 힙 정렬

정답

3

해설

안정 정렬은 같은 값을 가진 원소들의 상대적 순서가 정렬 후에도 유지되는 정렬이다. 합병 정렬은 분할 정복 과정에서 같은 값일 때 앞쪽 원소를 먼저 선택하므로 안정 정렬이다. 선택 정렬, 퀵 정렬, 힙 정렬은 모두 불안정 정렬이다.

정보처리기사 필기 소프트웨어 개발 다른 기출문제

정보처리기사 필기 시험 준비 가이드

이런 문제 20~50개를 한 번에 풀어보세요

매번 새로 추가되는 모의고사 + 오답 자동 복습 + 회차별 실력 추적. 회원가입 후 무료 이용.

[정보처리기사 필기] 소프트웨어 개발 기출 #2102 | 문어CBT