정렬 알고리즘

제122회4교시SW공학/프로젝트관리신규

컴퓨터시스템응용기술사 제122회 4교시 27번 문항으로, 과목은 SW공학/프로젝트관리입니다. ‘시간 복잡도’ 키워드는 컴퓨터시스템응용기술사 기출 4문항에 나왔습니다.

원문 문제

컴퓨터시스템응용기술사 제122회 27번. 정렬 알고리즘

  1. 가. 선택정렬(Selection Sort)과 삽입정렬(Insertion Sort), 퀵정렬(Quick Sort) 알고리즘
  2. 나. 다음 키 값을 갖는 파일을 퀵정렬(Quick Sort) 알고리즘을 사용하여 오름차순으로 정렬하려고 한다. 피벗이 50일 때 수행되는 분할과정을 단계적으로 설명 (단, n=8 : 50, 80, 20, 90, 40, 10, 30, 60)

핵심 키워드

  • 선택 정렬
  • 삽입 정렬
  • 퀵 정렬
  • 분할 과정
  • 시간 복잡도
  • 공간 복잡도

고득점 가이드 — 1. 개요

정렬 알고리즘은 자료의 키 값을 일정 순서로 재배치하는 기본 연산이며, 시간·공간 복잡도와 안정성, 캐시 친화성 특성에 따라 데이터 규모와 사전 정렬도에 맞게 선택된다. 선택정렬·삽입정렬은 구현이 단순하고 소규모 데이터에 적합하며, 퀵정렬은 분할정복으로 평균 O(n log n) 의 빠른 성능을 제공해 대규모 데이터 정렬의 사실상 표준 기법이다. 알고리즘별 특성을 이해해야 입력 분포·메모리·안정성 제약에 맞춘 최적 선택이 가능하다.

로그인하면 하루 1편은 무료로 전문을 볼 수 있어요

  • 변형 문제
  • 답안 골격
  • 고득점 가이드 전문
로그인하고 하루 1편 무료로 보기

출제 이력

  • 선택 정렬기출 1문항
  • 삽입 정렬기출 1문항
  • 퀵 정렬기출 1문항
  • 분할 과정기출 1문항
  • 시간 복잡도기출 4문항
  • 공간 복잡도기출 2문항

같은 과목 문항

SW공학/프로젝트관리 기출 전체 보기 →

AI 생성 골격 · 미검수