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

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

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

문제

다음 중 제자리 정렬(In-place Sort) 알고리즘이 아닌 것은?

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

정답

2

해설

합병 정렬은 분할된 배열을 합치는 과정에서 추가 메모리 공간이 필요하므로 제자리 정렬이 아니다. 선택 정렬, 퀵 정렬, 힙 정렬은 모두 입력 배열 내에서 원소를 교환하여 정렬하는 제자리 정렬이다.

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

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

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

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

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