C 언어 함수로 구현된 <정렬 알고리즘>과 크기가 5인 배열 list를 이용하여 sort(list, 5)를 수행하였다. <설명>에서 옳은 것만을 모두 고르면? (단, sort(list, 5) 수행 전에 list 배열에 4, 9, 8, 6, 3이 순서대로 저장되어 있다) <정렬 알고리즘> #define SWAP(x, y, t) ((t)=(x), (x)=(y), (y)=(t)) void sort(int list[ ], int n) { int i, j, least, temp; for (i = 0; i < n - 1; i++) { least = i; for (j = i + 1; j < n; j++) if (list[j] < list[least]) least = j; SWAP(list[i], list[least], temp); } } <설 명> ㄱ. sort(list, 5)의 수행이 완료될 때까지 SWAP은 4회 수행된다. ㄴ. SWAP이 두 번째 수행된 후 배열 list에는 3, 4, 8, 6, 9가 순서대로 저장되어 있다. ㄷ. 정렬 알고리즘의 시간 복잡도를 빅세타(Θ) 표기법으로 표현한 것은 Θ(nlogn)이다.

정답 2번ㄱ, ㄴ
인사혁신처 공식 최종정답은 2번입니다. 공식 해설은 별도로 제공되지 않았습니다.
공식 문제지와 최종정답을 문항별로 대조한 기출문제입니다. 공식 해설이 제공되지 않은 문항은 정답 근거만 표시합니다.