로그인 회원가입

과목 구분 없음9급 지방직 공무원 서울시 컴퓨터일반 · 2018년06월23일 · 18/20

18.퀵 정렬에 대한 설명으로 가장 옳지 않은 것은?

1

퀵 정렬은 분할 정복(divide and conquer) 방식으로 동작한다.

2

퀵 정렬의 구현은 흔히 재귀 함수 호출을 포함한다.

3

n개의 데이터에 대한 퀵 정렬의 평균 수행 시간은 O(logn)이다.정답

4

C.A.R. Hoare가 고안한 정렬 방식이다.

이전 문제 목록 다음 문제

이 시험을 직접 풀어보세요

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

회원가입 없이 CBT 풀기