실제 기출자료 분류 확인정보처리기사 · 2021년 1회 소프트웨어 개발 · 26번

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

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

ANSWER & EXPLANATION

정답 3번

정답은 '레코드의 많은 자료 이동을 없애고 하나의 파일을 부분적으로 나누어 가면서 정렬한다.'입니다. 퀵 정렬은 피벗을 기준으로 작은 값과 큰 값을 분 할한 뒤 각 부분을 재귀 정렬합니다. 오답·함정 포인트: 자료구조의 삽입•삭제 위치와 알고리즘의 한 회전 규칙을 직접 표시하면 유사한 선택지를 구분하기 쉽습니다.

CBT 화면에서 풀기 내 오답 복습 회차 전체보기

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

정답 3번

소프트웨어 개발 핵심개념

같은 개념 실제 기출 12문제