병합(merge) 정렬과 퀵(quick) 정렬에 대한 설명으로 옳지 않은 것은?
병합 정렬과 퀵 정렬은 모두 재귀 함수(recursive function) 로 구현할 수 있다.
병합 정렬과 퀵 정렬은 모두 분할 정복(divide-and-conquer) 알고리즘에 속한 다 .
퀵 정렬은 병합 정렬과 달리 배열 내 요소 간 데이터를 교환 (swap) 하지 않는다 .
퀵 정렬은 입력의 피봇(pivot) 값을, 병합 정렬은 중간 위치를 사용하여 배열을 분할한 다 .
병합(merge) 정렬과 퀵(quick) 정렬에 대한 설명으로 옳지 않은 것은?
A. 병합 정렬과 퀵 정렬은 모두 재귀 함수(recursive function) 로 구현할 수 있다.
B. 병합 정렬과 퀵 정렬은 모두 분할 정복(divide-and-conquer) 알고리즘에 속한 다 .
C. 퀵 정렬은 병합 정렬과 달리 배열 내 요소 간 데이터를 교환 (swap) 하지 않는다 .
D. 퀵 정렬은 입력의 피봇(pivot) 값을, 병합 정렬은 중간 위치를 사용하여 배열을 분할한 다 .