정보처리기사(구) 기출문제·모의고사·오답노트·자동채점

2013년03월10日 14번

[데이터 베이스]
다음 자료에 대하여 선택(Selection) 정렬을 이용하여 오름차순으로 정렬하고자 한다. 3회전 후의 결과로 옳은 것은?

  • ① 14, 17, 37, 40, 35
  • ② 14, 37, 17, 40, 35
  • ③ 14, 17, 35, 37, 40
  • ④ 14, 17, 35, 40, 37
(정답률: 58%)

문제 해설

선택 정렬은 가장 작은 값을 찾아 맨 앞으로 보내는 과정을 반복하여 정렬하는 알고리즘이다.

1회전에서는 14가 가장 작은 값이므로 맨 앞으로 보내고,

2회전에서는 17이 가장 작은 값이므로 두 번째 자리로 보내고,

3회전에서는 35, 40, 37 중에서 가장 작은 값인 35를 찾아 맨 앞으로 보내면 된다.

따라서 정답은 "14, 17, 35, 40, 37"이다.

연도별

진행 상황

0 오답
0 정답