A, B, C에 들어갈 단어로 가장 옳은 것은?

1. 1

   A: 배열 , B: 연결 리스트 , C: 데이터 이동

2. 2

   A: 배열 , B: 연결 리스트 , C: 메모리 할당

3. 3

   A: 연결 리스트 , B: 배열 , C: 데이터 이동

4. 4

   A: 연결 리스트 , B: 배열 , C: 메모리 할당

다음 연결 리스트에서 7과 9사이에 새로운 값 8을 삽입할 경우, 아래 a, b, c, d 연산들의 순서로 가장 옳은 것은?

1. 1

   a → b → c → d

2. 2

   a → c → b → d

3. 3

   c → a → d → b

4. 4

   c → a → b → d

아래와 같은 그래프를 스택을 사용하여 깊이 우선 탐색하려고 한다. 탐색 순서로 가장 옳은 것은?

1. 1

   A → B → D → F → G → C → E → I → J → H → K

2. 2

   A → B → D → F → G → K → C → E → I → J → H

3. 3

   A → B → G → J → H → C → K → D → F → E → I

4. 4

   A → B → G → J → H → K → D → F → C → E → I

다음과 같은 그래프가 주어졌을 때, 최소비용 신장트리(Minimum Cost Spanning Tree)를 구한 것으로 가장 옳은 것은?

1. 1

   

2. 2

   

3. 3

   

4. 4

   

해설

다음의 정렬 알고리즘 중 안정정렬 알고리즘으로 가장 옳지 않은 것은?

1. 1

   버블(bubble)정렬

2. 2

   선택(selection)정렬

3. 3

   삽입(insertion)정렬

4. 4

   합병(merge)정렬

해설

아래와 같은 합병정렬(merge sort)에서는 매 단계에서 합병함수(merge)를 사용하게 된다. 길이 N/2인 두 개의 리스트를 합병함수를 사용하여 합병할 경우, 필요한 최소의 비교횟수로 옳은 것은?

1. 1

   1

2. 2

   N/2

3. 3

   N-1

4. 4

   N

node의 개수가 N인 완전 이진트리의 높이를 구하는 식으로 가장 옳은 것은? (단, 루트 노드의 높이는 0으로 가정한다.)

1. 1

   

2. 2

   N/2

3. 3

   N-1

4. 4

   min(left subtree의 높이, right subtree의 높이) + 1

해설

아래 이진 탐색 트리(binary search tree)에서 root node인 G-node가 삭제될 때, 새로운 root node가 될 것으로 가장 옳은 것은?

1. 1

   L

2. 2

   K

3. 3

   H

4. 4

   D

아래 그림의 heap은 부모 node의 값이 자식 node들보다 크거나 같은 max heap이다. 이와 같은 모양의 heap을 만들어 낼 수 있는 삽입 순서로 가장 옳은 것은?

1. 1

   C, T, S, X, K, L, O

2. 2

   S, L, O, X, T, C, K

3. 3

   C, K, O, L, T, S, X

4. 4

   S, T, L, C, K, X, O

해설

아래의 배열을 통해 key가 70인 레코드를 보간 탐색으로 찾기 위한 비교 횟수로 가장 옳은 것은? (단, 탐색위치 계산은 반올림을 사용한다.)

1. 1

   1

2. 2

   2

3. 3

   3

4. 4

   4

해설