세 개의 노드를 가진 무방향 완전 그래프의 신장 트리(spanning tree)는 최대 몇 가지인가?

1. 1

   1

2. 2

   2

3. 3

   3

4. 4

   4

다음 트리를 중위 순회한 결과로 옳은 것은?

1. 1

   2, 4, 5, 1, 3, 6, 7

2. 2

   2, 4, 5, 3, 6, 7, 1

3. 3

   4, 2, 5, 1, 6, 3, 7

4. 4

   4, 5, 2, 1, 6, 7, 3

다음은 입력 개수 n에 대한 알고리즘 A～D의 수행시간 복잡도를 나타낸 것이다. 알고리즘 A～D를 수행시간 효율이 좋은 것부터 순서대로 나열한 것은?

1. 1

   A, C, B, D

2. 2

   A, C, D, B

3. 3

   C, A, B, D

4. 4

   C, A, D, B

해설

이진 트리에 대한 설명으로 옳은 것만을 모두 고르면?

1. 1

   ㄱ, ㄴ

2. 2

   ㄴ, ㄷ

3. 3

   ㄴ, ㄹ

4. 4

   ㄷ, ㄹ

해설

크기가 4인 빈 스택에 다음 연산을 차례로 수행한 후의 스택 상태를 바르게 표현한 것은?

1. 1

   

2. 2

   

3. 3

   

4. 4

   

해설

그림은 정점 A～H 간의 거리를 나타낸 그래프이다. 다익스트라(Dijkstra) 알고리즘을 이용하여 정점 A로부터 다른 모든 정점까지의 최단 경로를 구하고, 각 최단 경로의 거리를 짧은 것부터 순서대로 나열한 것은?

1. 1

   3, 11, 13, 15, 16, 20, 21

2. 2

   3, 11, 13, 15, 16, 21, 22

3. 3

   3, 11, 13, 16, 18, 20, 21

4. 4

   3, 11, 13, 16, 18, 21, 22

해설

다음 데이터를 차례대로 하나씩 입력받아 AVL 트리를 생성할 때, 필요한 회전을 적용 순서대로 바르게 나열한 것은?

1. 1

   LL회전, LR회전, LR회전

2. 2

   LL회전, LR회전, RL회전

3. 3

   RR회전, LL회전, LR회전

4. 4

   RR회전, LL회전, RL회전

해설

다음 C 코드는 원형 연결 리스트에 속한 모든 노드의 값들을 더하여 출력한다. (가)～(다)에 들어갈 내용을 바르게 연결한 것은?

1. 1

   

2. 2

   

3. 3

   

4. 4

   

해설

다음 C 코드를 수행하면 4개의 값이 출력된다. 출력 값 중 나머지 3개와 다른 값을 출력하는 C 코드의 라인 번호는?

1. 1

   7

2. 2

   8

3. 3

   9

4. 4

   10

해설

다음 tree_height() 함수는 이진 트리의 루트 노드를 매개변수로 받아 트리의 높이를 반환한다. (가)～(다)에 들어갈 내용을 바르게 연결한 것은?

1. 1

   

2. 2

   

3. 3

   

4. 4

   

해설