정보처리기사 2022년 1회 36번

IT위키
Maintenance script (토론 | 기여)님의 2022년 10월 22일 (토) 01:01 판 (Imported from text file)
(차이) ← 이전 판 | 최신판 (차이) | 다음 판 → (차이)

과목: 소프트웨어 개발

문제[편집 | 원본 편집]

36. 분할 정복(Divide and Conquer)에 기반한 알고리즘으로 피벗(pivot)을 사용하며 최악의 경우 n(n-1)/2 회의 비교를 수행해야 하는 정렬(Sort)은?

  • ① Selection Sort
  • ② Bubble Sort
  • ③ Insert Sort
  • ④ Quick Sort

풀어보기[편집 | 원본 편집]

정답[편집 | 원본 편집]

  • 4번

해설[편집 | 원본 편집]

같이 보기[편집 | 원본 편집]