과목 구분 없음9급 지방직 공무원 서울시 컴퓨터일반 · 2019년06월15일 · 9/20
9.＜보기＞의 배열 A에 n개의 원소가 있다고 가정하자. 다음 의사코드에 대한 설명으로 가장 옳지 않은 것은?
1
제일 큰 원소를 끝자리로 옮기는 작업을 반복한다.
2
선택 정렬을 설명하는 의사코드이다.정답
3
O(n2)의 수행 시간을 가진다.
4
두 번째 for 루프의 역할은 가장 큰 원소를 맨 오른쪽으로 보내는 것이다.
해설
버블 정렬을 설명하는 의사코드이다.