배열로 구현한 최대 힙(max heap)에 키 값 <15, 10, 12, 8, 9, 7, 20>을 차례대로 삽입하였을 때, 값 7이 저장되어 있는 색인(index) 번호는? (단, 배열에 저장되는 키 값의 첫 번째 저장위치 색인 번호는 1이다)

1. 1

   4

2. 2

   5

3. 3

   6

4. 4

   7

해설

비어 있는 이진 탐색 트리(binary search tree)에 키 값 <7, 5, 1, 8, 3, 6, 0, 9, 4, 2>를 순서대로 삽입한 후, 중위 순회(in-order traversal)한 결과는?

1. 1

   0 1 2 3 4 5 6 7 8 9

2. 2

   0 2 4 3 1 6 5 9 8 7

3. 3

   7 5 1 0 3 2 4 6 8 9

4. 4

   9 8 6 4 2 3 0 1 5 7

해설

다음 그래프의 정점 A에서 시작하여 다른 모든 정점까지의 최단 경로를 찾고자 한다. 다익스트라(Dijkstra) 알고리즘을 사용하여 찾은 정점 G까지의 최단 경로를 바르게 나열한 것은?

1. 1

   A → B → F → G

2. 2

   A → C → F → G

3. 3

   A → D → F → G

4. 4

   A → D → F → H → G

해설

다음 C 코드에서 밑줄 친 ‘x=x+3;’의 수행 빈도수는? (단, n은 0 이상의 정수이다)

1. 1

   

2. 2

   

3. 3

   

4. 4

   

해설

다음 C 코드로 표현한 알고리즘의 시간 복잡도는?

1. 1

   

2. 2

   

3. 3

   

4. 4

   

해설

다음 자료에 대하여 퀵 정렬(quick sort)로 오름차순 정렬을 하고자 한다. 기준값인 피벗(pivot)으로 정렬 대상 자료의 첫 번째 원소를 사용할 때, 두 번째 분할(partition) 연산 수행 후의 결과는?

1. 1

   4 5 11 20 15 27 59 61 48 37

2. 2

   4 5 11 15 20 27 59 61 48 37

3. 3

   4 5 11 15 20 27 59 37 48 61

4. 4

   4 5 11 20 15 27 59 37 48 61

해설

다음 재귀함수를 호출하는 C 프로그램의 실행 결과는?

1. 1

   R-3 R-2 R-0

2. 2

   R-3 R-1 R-0 R-2 R-3

3. 3

   R-3 R-2 R-0 R-2 R-3

4. 4

   R-3 R-2 R-1 R-2 R-3

해설

다음은 병합 정렬(merge sort) 알고리즘을 구현한 파이썬 코드이다. (가), (나)에 들어갈 내용을 바르게 연결한 것은?

1. 1

   

2. 2

   

3. 3

   

4. 4

   

해설

다음은 C 언어 구조체를 이용하여 배열과 단순 연결 리스트로 큐를 표현한 것이다.

1. 1

   

2. 2

   

3. 3

   

4. 4

   

해설

다음 C 프로그램의 실행 결과는? (단, 2차원 배열의 경우 행 우선으로 메모리에 저장된다)

1. 1

   5

2. 2

   6

3. 3

   9

4. 4

   10

해설