로그인 회원가입

과목 구분 없음계리직공무원 컴퓨터 일반 · 2021년03월20일 · 18/20

18.다음 과정을 통해 수행되는 정렬 알고리즘의 특징으로 옳지 않은 것은?

계리직공무원 컴퓨터 일반 18번 문제 이미지

1

최악의 경우에 시간 복잡도는 O(n2)이다.

2

원소 수가 적거나 거의 정렬된 경우에 효과적이다.

3

선택정렬(selection sort)에 비해 비교연산 횟수가 같거나 적다.

4

정렬 대상의 크기만큼 추가 공간이 필요하다.정답

이전 문제 목록 다음 문제

이 시험을 직접 풀어보세요

실전과 동일한 CBT 환경에서 시간 제한 연습

회원가입 없이 CBT 풀기