2020년08월22일 27번
[소프트웨어 개발] 다음 자료에 대하여 선택(Selection) 정렬을 이용하여 오름차순으로 정렬하고자 한다. 3회전 후의 결과로 옳은 것은?
- ① 14, 17, 37, 40, 35
- ② 14, 37, 17, 40, 35
- ③ 17, 14, 37, 35, 40
- ④ 14, 17, 35, 40, 37
(정답률: 69%)
문제 해설
선택 정렬은 가장 작은 값을 찾아서 맨 앞으로 보내는 과정을 반복하여 정렬하는 알고리즘이다.
1회전에서는 14가 가장 작은 값이므로 맨 앞으로 보내고, 2회전에서는 17이 두 번째로 작은 값이므로 두 번째 자리로 보내고, 3회전에서는 35과 37 중에서 작은 값인 35를 찾아서 세 번째 자리로 보내고, 4회전에서는 40이 가장 큰 값이므로 마지막 자리에 위치시킨다.
따라서 "14, 17, 35, 40, 37"가 옳은 정렬 결과이다.
1회전에서는 14가 가장 작은 값이므로 맨 앞으로 보내고, 2회전에서는 17이 두 번째로 작은 값이므로 두 번째 자리로 보내고, 3회전에서는 35과 37 중에서 작은 값인 35를 찾아서 세 번째 자리로 보내고, 4회전에서는 40이 가장 큰 값이므로 마지막 자리에 위치시킨다.
따라서 "14, 17, 35, 40, 37"가 옳은 정렬 결과이다.
연도별
진행 상황
0 오답
0 정답