입력 데이터가 R = (71, 2, 38, 5, 7, 61, 11, 2… | [정보처리산업기사 필기] 20년 2회차 기출문제 상세 페이지
1[정보처리산업기사 필기] 20년 2회차
입력 데이터가 R = (71, 2, 38, 5, 7, 61, 11, 26, 53, 42)일 때 2-Way Merge Sort를 2회전한 후 결과는?
1
R = (2, 5, 38, 71, 7, 11, 26, 61, 42, 53)
2
R = (71, 2, 5, 38, 7, 61, 11, 26, 42, 53)
3
R = (5, 2, 7, 11, 26, 38, 61, 71, 42, 53)
4
R = (2, 5, 7, 11, 26, 38, 42, 53, 71, 61)
해설
2-Way Merge Sort는 인접한 두 개 원소씩 비교하여 정렬한 후, 그 결과를 다시 인접한 두 그룹씩 병합하는 방식으로 진행된다. 1회전에서는 크기 1인 원소들을 크기 2로 병합하고, 2회전에서는 크기 2인 그룹들을 크기 4로 병합한다.
1회전: 인접 2개씩 비교 정렬 → (71,2)→(2,71), (38,5)→(5,38), (7,61)→(7,61), (11,26)→(11,26), (53,42)→(42,53) → 상태: (2,71,5,38,7,61,11,26,42,53)
2회전: 크기 2 그룹 4개를 크기 4씩 병합 → (2,71)과 (5,38) 병합 시 2,5,38,71 / (7,61)과 (11,26) 병합 시 7,11,26,61 / (42,53)은 1개 그룹으로 남음 → 최종: (2,5,38,71,7,11,26,61,42,53)
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.