문제 상세보기
문제 정보
문제 ID: 539978
카테고리: 정보처리기사
강의: 정보처리기사 (2022-04-24 시행)
키워드: 없음
문제
버블 정렬을 이용하여 다음 자료를 오름차순으로 정렬할 경우 PASS 1의 결과는?
정답을 선택하세요
단일 문제
정답
4번
: 6, 7, 3, 5, 9
해설 gpt-4o-mini 생성
[정답 근거] → 버블 정렬은 인접한 두 요소를 비교하여 큰 수를 뒤로 보내는 방식으로 정렬합니다. PASS 1에서 첫 번째 요소인 6과 두 번째 요소인 9를 비교하면 6이 더 작으므로 위치를 바꾸지 않습니다. 다음으로 9와 7을 비교하여 7이 더 작으므로 9와 7의 위치를 바꿉니다. 그 다음 9와 3을 비교하여 3이 더 작으므로 9와 3의 위치를 바꾸고, 마지막으로 9와 5를 비교하여 5가 더 작으므로 9와 5의 위치를 바꿉니다. 이 과정을 거치면 PASS 1의 결과는 6, 7, 3, 5, 9가 됩니다. 따라서 4번이 정답입니다.
[오답 해설] →
1번(6, 9, 7, 3, 5): PASS 1에서 6과 9를 비교한 후 위치를 바꾸지 않으므로 이 결과는 초기 상태와 동일합니다.
2번(3, 9, 6, 7, 5): 3은 6보다 작지만, 6과 7, 7과 9의 비교 결과가 잘못되어 있습니다.
3번(3, 6, 7, 9, 5): 3, 6, 7, 9는 정렬된 상태이지만, PASS 1에서는 5가 마지막에 위치해야 하므로 이 결과는 잘못되었습니다.
[관련 개념] → 버블 정렬(Bubble Sort)은 인접한 두 요소를 비교하여 정렬하는 간단한 정렬 알고리즘입니다. 이 알고리즘은 최악의 경우 O(n^2)의 시간 복잡도를 가지며, 안정적인 정렬 방식입니다.
[학습 포인트] → 버블 정렬의 동작 원리를 이해하고, 각 PASS에서의 요소 비교 및 교환 과정을 정확히 따라가는 것이 중요합니다. 이를 통해 정렬 알고리즘의 기본 개념을 익힐 수 있습니다.
[오답 해설] →
1번(6, 9, 7, 3, 5): PASS 1에서 6과 9를 비교한 후 위치를 바꾸지 않으므로 이 결과는 초기 상태와 동일합니다.
2번(3, 9, 6, 7, 5): 3은 6보다 작지만, 6과 7, 7과 9의 비교 결과가 잘못되어 있습니다.
3번(3, 6, 7, 9, 5): 3, 6, 7, 9는 정렬된 상태이지만, PASS 1에서는 5가 마지막에 위치해야 하므로 이 결과는 잘못되었습니다.
[관련 개념] → 버블 정렬(Bubble Sort)은 인접한 두 요소를 비교하여 정렬하는 간단한 정렬 알고리즘입니다. 이 알고리즘은 최악의 경우 O(n^2)의 시간 복잡도를 가지며, 안정적인 정렬 방식입니다.
[학습 포인트] → 버블 정렬의 동작 원리를 이해하고, 각 PASS에서의 요소 비교 및 교환 과정을 정확히 따라가는 것이 중요합니다. 이를 통해 정렬 알고리즘의 기본 개념을 익힐 수 있습니다.
문제 정보
문제 ID: 539978
카테고리: 정보처리기사
강의: 정보처리기사
키워드: 없음