<보기>의 배열 A에 n개의 원소가 있다고 가정하자. 다음 … | [9급 서울시 컴퓨터일반] 19년 2회차 기출문제 상세 페이지
1[9급 서울시 컴퓨터일반] 19년 2회차
<보기>의 배열 A에 n개의 원소가 있다고 가정하자. 다음 의사코드에 대한 설명으로 가장 옳지 않은 것은?<보기>Function(A[ ], n) { for last ← n downto 2 // last를 n에서 2까지 1씩 감소 for i ← 1 to last−1 if (A[i] > A[i+1]) then A[i] ↔ A[i+1]; // A[i]와 A[i+1]를 교환 }
1
제일 큰 원소를 끝자리로 옮기는 작업을 반복한다.
2
선택 정렬을 설명하는 의사코드이다.
3
O(n2)의 수행 시간을 가진다.
4
두 번째 for 루프의 역할은 가장 큰 원소를 맨 오른쪽으로 보내는 것이다.
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요