로그인 회원가입

데이터 베이스정보처리산업기사 · 2020년08월22일 · 15/100

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

1

삽입 정렬

2

힙 정렬정답

3

버블 정렬

4

선택 정렬

해설

히프정렬 *전이진트리를 이용하여 정렬 *평균,최악,최선의시간복잡도가같다.

이전 문제 목록 다음 문제

이 시험을 직접 풀어보세요

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

회원가입 없이 CBT 풀기