로그인 회원가입

데이터 베이스정보처리산업기사 · 2018년03월04일 · 9/100

9.n개의 원소를 정렬하는 방법 중 평균 수행시간 복잡도와 최악 수행시간 복잡도가 모두 O(nlog2n)인 정렬은?

1

삽입 정렬

2

힙 정렬정답

3

버블 정렬

4

선택 정렬

해설

버블 선택 삽입 정렬 은 n제곱 복잡도이고 힙,병합,퀵,기수 정렬은 nlogn 복잡도 입니다

이전 문제 목록 다음 문제

이 시험을 직접 풀어보세요

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

회원가입 없이 CBT 풀기