합격 후기 작성하고 2,000원 쿠폰 받아가세요! (게시글 탭 → 합격후기)

정보처리기사 필기소프트웨어 개발버블 정렬난이도 2MCQ

정보처리기사 필기 버블 정렬 기출문제 #11918

문제

다음 자료를 버블 정렬을 이용하여 오름차순으로 정렬할 경우 PASS 3의 결과는?

9, 6, 7, 3, 5

① 6, 3, 5, 7, 9 ② 3, 5, 6, 7, 9 ③ 6, 7, 3, 5, 9 ④ 3, 5, 9, 6, 7

정답

2

해설

정답: 2. 버블 정렬 오름차순 진행 시 PASS 1: 6,7,3,5,9 / PASS 2: 6,3,5,7,9 / PASS 3: 3,5,6,7,9 가 되어 ②가 정답이다.

오답 풀이

  • 1번: 6,3,5,7,9는 PASS 2의 결과이다.
  • 2번: 3,5,6,7,9는 PASS 3의 결과로 정답이다.
  • 3번: 6,7,3,5,9는 PASS 1의 결과이다.
  • 4번: 3,5,9,6,7은 올바른 진행 결과가 아니다.

보충 개념 버블 정렬은 인접 원소를 비교·교환하며 한 PASS마다 가장 큰 값이 뒤로 확정된다.

정보처리기사 필기 소프트웨어 개발 다른 기출문제

정보처리기사 필기 시험 준비 가이드

이런 문제 20~50개를 한 번에 풀어보세요

매번 새로 추가되는 모의고사 + 오답 자동 복습 + 회차별 실력 추적. 회원가입 후 무료 이용.

[정보처리기사 필기] 버블 정렬 소프트웨어 개발 기출 #11918 | 문어CBT