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

정보처리기사 필기 퀵 정렬 기출문제 #11733

문제

퀵 정렬에 관한 설명으로 옳은 것은?

① 레코드의 키 값을 분석하여 같은 값끼리 그 순서에 맞는 버킷에 분배하였다가 버킷의 순서대로 레코드를 꺼내어 정렬한다. ② 주어진 파일에서 인접한 두 개의 레코드 키 값을 비교하여 그 크기에 따라 레코드 위치를 서로 교환한다. ③ 레코드의 많은 자료 이동을 없애고 하나의 파일을 부분적으로 나누어 가면서 정렬한다. ④ 임의의 레코드 키와 매개변수(h)값만큼 떨어진 곳의 레코드 키를 비교하여 서로 교환해 가면서 정렬한다.

정답

3번

해설

정답: 3. 퀵 정렬은 피벗을 기준으로 파일을 부분적으로 나누어(분할 정복) 정렬하는 방식이다.

오답 풀이

1번: 기수(Radix) 정렬의 설명이다.
2번: 버블 정렬의 설명이다.
3번: 퀵 정렬의 설명이다.
4번: 셸(Shell) 정렬의 설명이다.

보충 개념 퀵 정렬은 평균 O(n log n), 최악 O(n²)의 분할 정복 정렬이다.

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

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

11 min read

정처기 필기 4과목 프로그래밍 언어 활용 비전공 가이드

비전공자가 정처기 필기에서 가장 많이 떨어지는 이유는 4과목 프로그래밍 언어 활용. C·Java·Python 코드 문제를 객관식에서 점수로 만드는 단계별 공략법을 정리했습니다.

19 min read

2026 정보처리기사 필기 개념 정리 (5과목 핵심 요약)

2026년 정보처리기사 필기 출제 기준에 맞춘 5과목 핵심 개념 총정리. SW 설계·개발·DB·프로그래밍·정보시스템 구축관리 필수 용어와 기출 포인트.

8 min read

정처기 필기 2026년 2회 대비 — 과락 피하고 평균 65점 맞추는 법

정보처리기사 필기 2026년 2회 시험이 몇 주 남지 않은 시점에 어떤 과목부터 어떤 순서로 정리해야 하는지, 기출 재활용 패턴을 짚어가며 정리했어요.

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

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

정보처리기사 필기 모의고사 풀기 같은 카테고리 더 보기

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