알고리즘의 시간복잡도 분석에 영향을 줄 수 있는 요인으로 옳은 것만을 <보기>에서 모두 고른 것은?

1. 1

   ㄱ, ㄴ

2. 2

   ㄴ, ㄷ

3. 3

   ㄱ, ㄷ, ㄹ

4. 4

   ㄴ, ㄷ, ㄹ

해설

시간복잡도에 대한 점근적 표기법 중 가장 옳지 않은 것은?

1. 1

   

2. 2

   

3. 3

   

4. 4

   

해설

분할 정복(divide-and-conquer) 기법에 대한 설명으로 가장 옳은 것은?

1. 1

   문제를 더 이상 나눌 수 없을 때까지 작은 문제로 분할한 후， 그 결과를 결합하여 해결한다.

2. 2

   문제를 해결할 때 항상 현재 단계에서 최적인 선택을 반복한다.

3. 3

   이미 계산된 결과를 저장하여 동일한 계산을 반복하지 않도록 한다.

4. 4

   모든 가능한 경우를 탐색하여 최적해를 찾는 방식이다.

해설

무방향 가중 그래프가 <보기>와 같이 주어져 있다. <보기>에서 간선 위의 수는 그 간선의 가중치를 의미한다. 이 그래프의 최소 신장 트리 (MST， minimum spanning tree)를 구했을 때， 포함된 간선의 가중치의 합은?

1. 1

   32

2. 2

   34

3. 3

   38

4. 4

   42

해설

<보기>의 숫자 배열에 버블 정렬(bubble sort) 알고리즘을 사용하여 오름차순으로 정렬하려고 한다. 첫 번째 패스 이후 배열의 상태로 가장 옳은 것은?

1. 1

   1 2 3 4 5 6 7 8 9

2. 2

   1 3 5 2 4 7 6 8 9

3. 3

   1 7 3 5 2 4 6 9 8

4. 4

   7 1 3 5 2 4 9 8 6

해설

<보기 >의 트리를 후위 순회(postorder traversal)한 경우 노드의 방문 순서로 가장 옳은 것은?

1. 1

   A-B-D-G-H-E-C-F

2. 2

   G-H-D-E-F-B-C-A

3. 3

   G-H-D-E-B-F-C-A

4. 4

   G-D-H-B-E-A-C-F

해설

<보기>의 의사코드(pseudo code)가 설명하는 정렬 알고리즘으로 가장 옳은 것은? (단， 입력은 크기가 n인 배열 A이고， 출력은 정렬된 배열 A이다.)

1. 1

   삽입 정렬(insertion sort)

2. 2

   선택 정렬(selection sort)

3. 3

   병합 정렬(merge sort)

4. 4

   퀵 정렬(quick sort)

해설

무방향 가중 그래프가 <보기>와 같이 주어져 있다. 그래프에서 간선 위의 수는 그 간선의 가중치를 의미한다. 이 그래프의 정점 A에서 다른 모든 정점까지의 최단 경로의 길이(가중치의 합)로 가장 옳은 것은?

1. 1

   201

2. 2

   206

3. 3

   211

4. 4

   216

해설

레드-블랙 트리(red-black tree) 에 대한 설명으로 옳은 것만을 <보기>에서 모두 고른 것은?

1. 1

   ㄱ

2. 2

   ㄴ, ㄷ

3. 3

   ㄱ, ㄷ, ㄹ

4. 4

   ㄱ, ㄴ. ㄷ, ㄹ

해설

1. 1

   

2. 2

   

3. 3

   

4. 4

   

해설