정보처리기사(구) 기출문제·모의고사·오답노트·자동채점

2012년03월04日 16번

[데이터 베이스]
다음 자료에 대하여 버블 기법을 이용하여 오름차순으로 정렬하고자 한다. 2회전 후의 결과는?

  • ① 14, 17, 37, 35, 40
  • ② 14, 37, 17, 40, 35
  • ③ 14, 17, 35, 37, 40
  • ④ 14, 17, 37, 40, 35
(정답률: 50%)

문제 해설

버블 정렬은 인접한 두 원소를 비교하여 큰 값을 뒤로 보내는 방식으로 정렬하는 알고리즘이다.

1회전에서는 14과 17을 비교하여 17이 더 크므로 위치를 바꾸고, 17과 37을 비교하여 위치를 바꾸지 않는다. 그 다음으로 37과 35를 비교하여 위치를 바꾸고, 37과 40을 비교하여 위치를 바꾸지 않는다.

2회전에서는 14과 17을 비교하여 위치를 바꾸지 않고, 17과 35를 비교하여 위치를 바꾸지 않는다. 그 다음으로 35과 37을 비교하여 위치를 바꾸지 않고, 37과 40을 비교하여 위치를 바꾸지 않는다.

따라서 2회전 후의 결과는 "14, 17, 35, 37, 40"이 된다.

연도별

진행 상황

0 오답
0 정답