본문 바로가기
데이터 베이스정보처리산업기사 · 2019년04월27일 · 20/100

20.정렬에서 최악의 상황인 경우에 수행 속도가 가장 빠른 것은?

1
퀵 정렬
2
버블 정렬
3
선택 정렬
4
힙 정렬정답

해설

퀵,버블,선택 정렬은 최악의 수행 시간 복잡도가 O(n^2)인데, 힙 정렬의 시간 복잡도는 평균,최악 모두 O(nlog2n)로 가장 빠르다

이 시험을 직접 풀어보세요

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

회원가입 없이 CBT 풀기