데이터 베이스정보처리산업기사 · 2020년08월22일 · 14/100
14.입력 데이터가 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)
해설
1회전 : 2개씩 묶은 후 각각의 묶음 안에서 정렬합니다. (71,2)(38,5)(7,61)(11,26)(53,42) -> (2,71)(5,38)(7,61)(11,26)(42,53) 2회전 : 묶어진 묶음을 2개씩 묶은 후 각각의 묶음 안에서 정렬합니다. ((2,71)(5,38))((7,61)(11,26))(42,53) -> (2,5,38,71)(7,11,26,61)(42,53) 2회전한 후 : R = (2,5,38,71,7,11,26,61,42,53)