<보기 1>은 list라는 배열에 저장된 n개의 원소를 오름… | [7급 서울시 자료구조론] 20년 1회차 기출문제 상세 페이지
1[7급 서울시 자료구조론] 20년 1회차
<보기 1>은 list라는 배열에 저장된 n개의 원소를 오름차순으로 정렬하는 알고리즘을 C언어로 표현한 함수이다. 배열 list1과 list2에 저장된 값들이 <보기 2>와 같다고 할 때, 이 배열들을 <보기 1>의 함수를 이용하여 정렬한다면, ㉠ 연산이 실행되는 각각의 횟수는?<보기 1>void sort(int list[], int n) { int i, j, key; for(i = 1; i < n; i++) { key = list[i]; for(j = i-1; j >= 0 && list[j] > key; j--) ㉠ list[j+1] = list[j]; list[j+1] = key; } }<보기 2>
list1list2
[0] [1] [2] [3] [4] 1 2 3 4 5
[0] [1] [2] [3] [4] 5 4 3 2 1
list1 / list2
1
0회 / 10회
2
0회 / 15회
3
4회 / 10회
4
4회 / 15회
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요