← 회차 전체 문제

편집복원내용 검수 완료2024년 정보처리기사 2회 필기 · 소프트웨어 개발 · 28번

배열 `8,5,7,2,4`를 왼쪽부터 인접 비교하는 버블 정렬로 오름차순 정렬한다. 두 번째 패스 종료 배열은?

초기 배열: 8, 5, 7, 2, 4

1
2,4,5,7,8
오답 이유완전히 정렬된 상태는 추가 패스를 수행해야 하므로 두 번째 패스 결과가 아니다.
2
5,7,2,4,8
오답 이유이 배열은 최댓값 8만 끝으로 이동한 첫 패스 종료 상태다.
3
5,2,7,4,8
오답 이유두 번째 패스에서는 7과 4도 비교·교환되므로 7이 4 앞에 남지 않는다.
4
5,2,4,7,8
정답 근거두 번째 패스의 인접 비교를 끝까지 수행하면 `5,2,4,7,8`이 된다.

정답·상세해설

정답 4번

두 번째 패스의 인접 비교를 끝까지 수행하면 `5,2,4,7,8`이 된다. 완전히 정렬된 상태는 추가 패스를 수행해야 하므로 두 번째 패스 결과가 아니다.

콘텐츠 기록

콘텐츠 정보

자료 유형: 편집복원
검수 상태: 내용 검수 완료
해설 작성·검수: 정처LAB 편집 기준
최종 검수: 2026-08-21

이 번호부터 전체 회차 풀기 내 오답 복습 회차 전체보기 시험별 CBT 안내