[7급 국가직 알고리즘 2023년 7번]

1. ①병합 정렬과 퀵 정렬은 모두 재귀 함수(recursive function)로 구현할 수 있다.
2. ②병합 정렬과 퀵 정렬은 모두 분할 정복(divide-and-conquer) 알고리즘에 속한다.
3. ③퀵 정렬은 병합 정렬과 달리 배열 내 요소 간 데이터를 교환(swap)하지 않는다.
4. ④퀵 정렬은 입력의 피봇(pivot) 값을, 병합 정렬은 중간 위치를 사용하여 배열을 분할한다.

선지를 골라 바로 채점해 보세요.정답 보기

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)