<보기 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>
list1
[0][1][2][3][4]
12345
list2
[0][1][2][3][4]
54321

list1 / list2
1
0회 / 10회
2
0회 / 15회
3
4회 / 10회
4
4회 / 15회
해설
등록된 해설이 없습니다.

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

이어서 풀어보기

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