정보처리산업기사 기출문제·모의고사·오답노트·자동채점
App Store에서 다운로드 APK 다운로드
연도별 풀이 오답노트 별표문제
  1. 홈
    2. ›
  2. 정보처리산업기사
    3. ›
  3. 2005년03월06일
    4. ›
  4. 1번

2005년03월06일 1번

[데이터 베이스] 입력 데이터가 R=(71, 2, 38, 5, 7, 61, 11, 26, 53, 42)일 때 2-Way Merge Sort를 2회전한 후 결과는?

  • ① R=(2, 5, 38, 71, 7, 11, 26, 61, 42, 53)
  • ② R=(2, 71, 5, 38, 7, 61, 11, 26, 42, 53)
  • ③ R=(2, 5, 7, 11, 26, 38, 61, 71, 42, 53)
  • ④ R=(2, 5, 7, 11, 26, 38, 42, 53, 61, 71)
(정답률: 65%)

문제 해설

2-Way Merge Sort는 입력 데이터를 2개씩 묶어서 정렬하고, 다시 2개씩 묶어서 정렬한 후, 마지막으로 전체를 합쳐서 정렬하는 방식입니다.

따라서, 2회전한 결과는 다음과 같습니다.

1회전: (2, 71), (5, 38), (7, 61), (11, 26), (42, 53)
2회전: (2, 5, 38, 71), (7, 11, 26, 61), (42, 53)

마지막으로 전체를 합치면 R=(2, 5, 38, 71, 7, 11, 26, 61, 42, 53)이 됩니다.

이유는 2회전에서 각각의 묶음에서 작은 값부터 차례대로 비교하면서 정렬하기 때문입니다. 따라서, (2, 5, 38, 71)과 (7, 11, 26, 61)에서는 작은 값부터 차례대로 비교하면서 정렬되고, (42, 53)에서도 작은 값부터 차례대로 비교하면서 정렬됩니다. 마지막으로 전체를 합칠 때에도 작은 값부터 차례대로 비교하면서 정렬됩니다.
이전 문제
다음 문제
AppStore에서 다운로드 APK 다운로드

연도별

진행 상황

0 오답
0 정답