공식 공개

2018년 7급 공개경쟁채용시험 자료구조론 · 책형 · 5/20

자료구조론

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)이다.

2018년 7급 공개경쟁채용시험 자료구조론 5번 공식 문제지 도표 또는 그림

공식 문제지와 최종정답을 문항별로 대조한 기출문제입니다. 공식 해설이 제공되지 않은 문항은 정답 근거만 표시합니다.