공개 기출자동 검사 완료2022년 지방직 기출 · 컴퓨터일반 · 자료구조·알고리즘 · 3번

다음 자료를 오름차순으로 삽입 정렬(insertion sort)하는 과정에서 나올 수 없는 경우는?

초기 자료: 3 1 4 2 9 5

1
1 3 4 2 9 5
오답 이유첫 삽입에서 1을 정렬 구간 [3] 앞에 넣으면 1 3 4 2 9 5가 나타난다.
2
1 2 3 4 9 5
오답 이유2를 정렬된 [1,3,4] 안에 삽입한 뒤 1 2 3 4 9 5가 나타난다.
3
3 1 5 2 4 9
정답 근거삽입 정렬은 미정렬 원소 5를 4보다 앞서 처리하지 않으므로 3 1 5 2 4 9는 나타날 수 없어 정답이다.
4
1 2 3 4 5 9
오답 이유마지막으로 5를 [1,2,3,4,9]에 삽입하면 완성된 1 2 3 4 5 9가 나타난다.

정답·상세해설

정답 3번

삽입 정렬은 두 번째 원소부터 시작하여 앞의 정렬된 부분과 비교해 적절한 위치에 삽입하는 방식입니다. 주어진 데이터 3 1 4 2 9 5의 정렬 과정은 다음과 같습니다. 1회전: 1 3 4 2 9 5 2회전: 1 3 4 2 9 5 3회전: 1 2 3 4 9 5 4회전: 1 2 3 4 9 5 5회전: 1 2 3 4 5 9 따라서 3 1 5 2 4 9는 정렬 과정에서 나타날 수 없는 결과입니다.

콘텐츠 기록

콘텐츠 정보

자료 유형: 공개 기출
검수 상태: 자동 검사 완료
해설 작성·검수: 정처LAB 자동 검사
최종 검수: 자동 검사 완료

이 번호부터 전체 회차 풀기 내 오답 복습 회차 전체보기 시험별 CBT 안내

다음 자료를 오름차순으로 삽입 정렬(insertion sort)하는 과정에서 나올 수 없는 경우는?

정답 3번

콘텐츠 정보

자료구조·알고리즘 복잡도 정리

같은 과목 학습 문제 12개