문제 상세보기
문제 정보
문제 ID: 540368
카테고리: 정보처리기사
강의: 미분류
키워드: 없음
문제
다음 자료에 대하여 “Selection Sort”를 사용하여 오름차순으로 정렬한 경우 PASS 3의 결과는?
정답을 선택하세요
단일 문제
정답
1번
: 3, 4, 7, 9, 8
해설 gpt-4o-mini 생성
[정답 근거] → Selection Sort는 주어진 리스트에서 가장 작은 값을 찾아서 맨 앞의 값과 교환하는 방식으로 정렬을 진행합니다. PASS 3에서는 첫 번째, 두 번째, 세 번째 요소까지 정렬이 완료된 상태에서 네 번째와 다섯 번째 요소를 비교하여 가장 작은 값을 찾아 교환합니다. 주어진 리스트 3, 4, 7, 9, 8에서 PASS 3의 결과는 3, 4, 7, 8, 9가 되며, 이는 1번 선택지와 일치합니다.
[오답 해설] →
- 2번 (3, 4, 8, 9, 7): PASS 3에서 7과 8을 비교하여 7이 더 작으므로 7과 9를 교환해야 하므로 틀림.
- 3번 (3, 8, 4, 9, 7): 4와 8을 비교하여 4가 더 작으므로 4와 8을 교환해야 하므로 틀림.
- 4번 (3, 4, 7, 8, 9): PASS 3의 결과로는 맞지만, 실제로는 7과 9를 교환해야 하므로 틀림.
[관련 개념] → Selection Sort는 정렬 알고리즘 중 하나로, 리스트를 순차적으로 탐색하여 가장 작은 값을 찾아 맨 앞의 값과 교환하는 방식으로 작동합니다. 이 과정은 리스트의 길이에 따라 반복되며, 각 PASS마다 정렬된 부분이 늘어납니다.
[학습 포인트] → Selection Sort의 각 PASS에서 어떤 요소가 교환되는지를 이해하는 것이 중요합니다. 각 단계에서 리스트의 상태를 정확히 파악하고, 교환이 이루어지는 과정을 명확히 이해하면 정렬 알고리즘의 작동 원리를 잘 grasp할 수 있습니다.
[오답 해설] →
- 2번 (3, 4, 8, 9, 7): PASS 3에서 7과 8을 비교하여 7이 더 작으므로 7과 9를 교환해야 하므로 틀림.
- 3번 (3, 8, 4, 9, 7): 4와 8을 비교하여 4가 더 작으므로 4와 8을 교환해야 하므로 틀림.
- 4번 (3, 4, 7, 8, 9): PASS 3의 결과로는 맞지만, 실제로는 7과 9를 교환해야 하므로 틀림.
[관련 개념] → Selection Sort는 정렬 알고리즘 중 하나로, 리스트를 순차적으로 탐색하여 가장 작은 값을 찾아 맨 앞의 값과 교환하는 방식으로 작동합니다. 이 과정은 리스트의 길이에 따라 반복되며, 각 PASS마다 정렬된 부분이 늘어납니다.
[학습 포인트] → Selection Sort의 각 PASS에서 어떤 요소가 교환되는지를 이해하는 것이 중요합니다. 각 단계에서 리스트의 상태를 정확히 파악하고, 교환이 이루어지는 과정을 명확히 이해하면 정렬 알고리즘의 작동 원리를 잘 grasp할 수 있습니다.
문제 정보
문제 ID: 540368
카테고리: 정보처리기사
강의: 미분류
키워드: 없음