정보처리산업기사 2020년 기출문제 14번

Question

2-Way Merge Sort를 2회 수행하면 입력 데이터가 두 번 반으... 에 관한 핵심 기출문제

Accepted Answer

2-Way Merge Sort를 2회 수행하면 입력 데이터가 두 번 반으로 나누어진 후, 각 부분이 정렬되어 합쳐집니다. 처음 두 번의 분할 후, 첫 번째 부분은 (71, 2, 38, 5, 7)으로 정렬되어 (2, 5, 7, 38, 71)로 변경되고, 두 번째 부분은 (61, 11, 26, 53, 42)로 정렬되어 (11, 26, 42, 53, 61)로 변경됩니다. 이후 이 두 정렬된 리스트를 합치면 최종 결과가 (2, 5, 7, 11, 26, 38, 42, 53, 61, 71)로 이어지게 되며, 주어진 보기 중에서 이를 반영한 답은 1번입니다.