문제 상세보기
문제 정보

문제 ID: 666216

카테고리: 계리직공무원 컴퓨터 일반

강의: 미분류

키워드: 없음

문제
다음 과정을 통해 수행되는 정렬 알고리즘의 특징으로 옳지 않은 것은?
정답을 선택하세요
1 최악의 경우에 시간 복잡도는 O(n2)이다.
2 원소 수가 적거나 거의 정렬된 경우에 효과적이다.
3 선택정렬(selection sort)에 비해 비교연산 횟수가 같거나 적다.
4 정렬 대상의 크기만큼 추가 공간이 필요하다.
단일 문제
정답
4번 : 정렬 대상의 크기만큼 추가 공간이 필요하다.
해설

이 문제의 정답은 4번입니다. 계리직공무원 컴퓨터 일반 영역에서 자주 출제되는 유형으로, 각 보기를 비교하며 핵심 개념을 정리해 두면 유사 문제에 충분히 대비할 수 있습니다. 상세 해설은 순차적으로 보강하고 있습니다.

문제 정보

문제 ID: 666216

카테고리: 계리직공무원 컴퓨터 일반

강의: 미분류

키워드: 없음

관련 문제

같은 카테고리의 다른 문제들을 확인해보세요.

카테고리 보기