<보기>의 배열 A를 버블 정렬과 삽입 정렬을 이용하여 오름… | [7급 서울시 자료구조론] 24년 1회차 기출문제 상세 페이지

1[7급 서울시 자료구조론] 24년 1회차
<보기>의 배열 A를 버블 정렬과 삽입 정렬을 이용하여 오름차순으로 정렬하려고 한다. (가) 버블 정렬과 (나) 삽입 정렬에 의한 원소 교환 횟수를 가장 옳게 짝지은 것은? (단, 삽입 정렬에서 배열 원소의 이동은 인접한 원소 교환에 의해서만 수행된다. 예를 들어, A[5]를 A[2]와 A[3] 사이에 삽입하기 위해서는 두 번의 교환 연산 A[5] ↔ A[4], A[4] ↔ A[3]을 수행한다.)
<보기>
[0][1][2][3][4][5][6][7]
A58314672

(가)  (나)
1
7번  7번
2
7번  15번
3
15번  7번
4
15번  15번
해설
등록된 해설이 없습니다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 서울시 자료구조론] 24년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 서울시 자료구조론 기출문제 암기장 전체 보기