2012년05월20日 1번
[데이터 베이스] 다음 자료에 대하여 삽입(insertion) 정렬 기법을 사용하여 오름차순으로 정렬하고자 한다. 1회전 후의 결과는?
- ① 4, 3, 2, 1, 5
- ② 3, 4, 5, 2, 1
- ③ 4, 5, 3, 2, 1
- ④ 1, 2, 3, 4, 5
(정답률: 74%)
문제 해설
이전 문제
다음 문제
연도별
- 2019년08월04日
- 2019년04월27日
- 2019년03월03日
- 2018년08월19日
- 2018년04월28日
- 2018년03월04日
- 2017년08월26日
- 2017년05월07日
- 2017년03월05日
- 2016년08월21日
- 2016년05월08日
- 2016년03월06日
- 2015년08월16日
- 2015년05월31日
- 2015년03월08日
- 2014년08월17日
- 2014년05월25日
- 2014년03월02日
- 2013년08월18日
- 2013년06월02日
- 2013년03월10日
- 2012년08월26日
- 2012년05월20日
- 2012년03월04日
- 2011년08월21日
- 2011년06월12日
- 2011년03월20日
- 2010년09월05日
- 2010년05월09日
- 2010년03월07日
- 2009년08월30日
- 2009년05월10日
- 2009년03월01日
- 2008년09월07日
- 2008년05월11日
- 2008년03월02日
- 2007년09월02日
- 2007년05월13日
- 2007년03월04日
- 2006년09월10日
- 2006년05월14日
- 2006년03월05日
- 2005년09월04日
- 2005년05월29日
- 2005년03월20日
- 2005년03월06日
- 2004년09월05日
- 2004년05월23日
- 2004년03월07日
- 2003년08월31日
- 2003년05월25日
- 2003년03월16日
- 2002년09월08日
- 2002년05월26日
- 2002년03월10日
- 2001년09월23日
- 2001년06월03日
- 2001년03월04日
진행 상황
0 오답
0 정답
1회전에서는 첫 번째 원소인 4가 이미 정렬된 상태이므로 그대로 둔다. 두 번째 원소인 5는 4보다 크므로 그대로 둔다. 세 번째 원소인 3은 4보다 작으므로 4와 자리를 바꾼다. 이제 배열은 [3, 5, 4, 2, 1]이 된다. 네 번째 원소인 2는 5보다 작으므로 5와 자리를 바꾼다. 이제 배열은 [3, 2, 4, 5, 1]이 된다. 마지막으로 다섯 번째 원소인 1은 5보다 작으므로 5와 자리를 바꾼다. 최종적으로 배열은 [3, 2, 4, 1, 5]가 된다. 따라서 정답은 "4, 5, 3, 2, 1"이다.