정보처리기사
연도별 풀이 오답노트 별표문제
  1. 홈
    2. ›
  2. 정보처리기사
    3. ›
  3. 2021년03월07일
    4. ›
  4. 22번

2021년03월07일 22번

[소프트웨어 개발]
다음 자료에 대하여 “Selection Sort”를 사용하여 오름차순으로 정렬한 경우 PASS 3의 결과는?

  • ① 3, 4, 7, 9, 8
  • ② 3, 4, 8, 9, 7
  • ③ 3, 8, 4, 9, 7
  • ④ 3, 4, 7, 8, 9
(정답률: 60%)

문제 해설

PASS 1에서는 가장 작은 수인 3을 찾아 맨 앞으로 이동시키고, PASS 2에서는 두 번째로 작은 수인 4를 찾아 두 번째 자리로 이동시켰습니다. PASS 3에서는 세 번째로 작은 수를 찾아 세 번째 자리로 이동시켜야 합니다. 현재 배열에서 세 번째로 작은 수는 7입니다. 하지만 7은 이미 세 번째 자리에 있으므로 이동시키지 않고 다음으로 작은 수인 8을 찾아 네 번째 자리로 이동시킵니다. 마지막으로 PASS 4에서는 가장 큰 수인 9를 찾아 맨 마지막 자리로 이동시키면 정렬이 완료됩니다. 따라서 PASS 3의 결과는 "3, 4, 7, 9, 8"입니다.
이전 문제 다음 문제
AppStore에서 다운로드 APK 다운로드

연도별

진행 상황

0 오답
0 정답