문제 상세보기
문제 정보
문제 ID: 540383
카테고리: 정보처리기사
강의: 미분류
키워드: 없음
문제
퀵 정렬에 관한 설명으로 옳은 것은?
정답을 선택하세요
단일 문제
정답
3번
: 레코드의 많은 자료 이동을 없애고 하나의 파일을 부분적으로 나누어 가면서 정렬한다.
해설 gpt-4o-mini 생성
[정답 근거] → 퀵 정렬은 분할 정복 알고리즘의 일종으로, 주어진 배열을 피벗을 기준으로 두 개의 부분 배열로 나누고, 각 부분 배열을 재귀적으로 정렬하는 방식이다. 이 과정에서 많은 자료 이동을 최소화하며, 배열을 부분적으로 나누어 정렬하는 특징이 있다. 따라서 3번 설명이 퀵 정렬의 핵심 원리를 잘 설명하고 있다.
[오답 해설] →
1번은 '버킷 정렬'의 설명으로, 퀵 정렬과는 다른 방식이다. 버킷 정렬은 키 값을 기반으로 데이터를 여러 버킷에 분배한 후 각 버킷을 정렬하는 방법이다.
2번은 '버블 정렬'의 설명으로, 인접한 두 레코드의 키 값을 비교하여 교환하는 방식이다. 이는 퀵 정렬의 방식과는 다르다.
4번은 퀵 정렬의 피벗 선택 방식과 관련이 있지만, '매개변수(h)값'이라는 표현이 부정확하고, 퀵 정렬의 기본 원리를 제대로 설명하지 못하고 있다.
[관련 개념] → 퀵 정렬(Quick Sort)은 분할 정복 알고리즘으로, 배열을 피벗을 기준으로 나누고, 각 부분 배열을 재귀적으로 정렬하는 방식이다. 평균 시간 복잡도는 O(n log n)이며, 최악의 경우 O(n^2)이다.
[학습 포인트] → 퀵 정렬의 기본 원리와 다른 정렬 알고리즘의 차이를 이해하는 것이 중요하다. 특히, 각 정렬 알고리즘의 특징과 시간 복잡도를 비교하여 상황에 맞는 정렬 방법을 선택할 수 있어야 한다.
[오답 해설] →
1번은 '버킷 정렬'의 설명으로, 퀵 정렬과는 다른 방식이다. 버킷 정렬은 키 값을 기반으로 데이터를 여러 버킷에 분배한 후 각 버킷을 정렬하는 방법이다.
2번은 '버블 정렬'의 설명으로, 인접한 두 레코드의 키 값을 비교하여 교환하는 방식이다. 이는 퀵 정렬의 방식과는 다르다.
4번은 퀵 정렬의 피벗 선택 방식과 관련이 있지만, '매개변수(h)값'이라는 표현이 부정확하고, 퀵 정렬의 기본 원리를 제대로 설명하지 못하고 있다.
[관련 개념] → 퀵 정렬(Quick Sort)은 분할 정복 알고리즘으로, 배열을 피벗을 기준으로 나누고, 각 부분 배열을 재귀적으로 정렬하는 방식이다. 평균 시간 복잡도는 O(n log n)이며, 최악의 경우 O(n^2)이다.
[학습 포인트] → 퀵 정렬의 기본 원리와 다른 정렬 알고리즘의 차이를 이해하는 것이 중요하다. 특히, 각 정렬 알고리즘의 특징과 시간 복잡도를 비교하여 상황에 맞는 정렬 방법을 선택할 수 있어야 한다.
문제 정보
문제 ID: 540383
카테고리: 정보처리기사
강의: 미분류
키워드: 없음