SQLD소프트웨어 개발난이도 1MCQ

SQLD 소프트웨어 개발 기출문제 #5350

문제

다음 정렬 알고리즘 중 최선, 평균, 최악 시간 복잡도가 모두 동일한 것은?

① 힙 정렬 ② 퀵 정렬 ③ 삽입 정렬 ④ 버블 정렬

정답

1

해설

힙 정렬은 최선, 평균, 최악 시간 복잡도가 모두 O(n log n)으로 일정하다. 퀵 정렬은 평균 O(n log n), 최악 O(n²)이며, 삽입 정렬과 버블 정렬은 최선 O(n), 평균/최악 O(n²)이다.

SQLD 시험 준비 가이드

이런 문제 20~50개를 한 번에 풀어보세요

매번 새로 추가되는 모의고사 + 오답 자동 복습 + 회차별 실력 추적. 회원가입 후 무료 이용.

[SQLD] 소프트웨어 개발 기출 #5350 | 문어CBT