10개의 정점을 가진 무방향 그래프가 가질 수 있는 간선의 최대 개수는? (단, 각 정점에서 자기 자신으로의 간선은 허용하지 않고, 두 정점 사이의 간선은 최대 1개이다)

1. 1

   42

2. 2

   43

3. 3

   44

4. 4

   45

해설

회문(palindrome)은 영어 단어 radar와 같이 순서를 거꾸로 뒤집어도 원본과 동일한 단어를 의미한다. 다음 C 코드의 isPalindrome() 함수는 입력 문자열이 회문인 경우 1을 반환하고, 그렇지 않을 경우는 0을 반환한다. (가), (나)에 들어갈 내용을 바르게 연결한 것은?

1. 1

   

2. 2

   

3. 3

   

4. 4

   

해설

다음 C 코드는 이진 탐색을 이용하여 정수 데이터를 탐색하는 함수이다. (가), (나)에 들어갈 내용을 바르게 연결한 것은? (단, key는 찾고자 하는 값, a[]는 오름차순으로 정렬된 정수 배열, n은 배열의 크기이다)

1. 1

   

2. 2

   

3. 3

   

4. 4

   

다음 C 코드는 반복구조를 이용하여 n번째 피보나치 수를 구하는 함수이다. (가), (나)에 들어갈 내용을 바르게 연결한 것은? (단, n은 0 이상의 정수이다)

1. 1

   

2. 2

   

3. 3

   

4. 4

   

해설

다음 설명에 해당하는 노드 수 A, B, C의 합은? (단, 트리의 높이는 트리의 최대 레벨을 의미하며, 루트 노드의 레벨을 1로 한다)

1. 1

   142

2. 2

   206

3. 3

   209

4. 4

   222

해설

다음 그래프에 대하여 Sollin 알고리즘으로 최소 비용 신장 트리를 구하고자 한다. 각 노드가 하나의 트리로 구성된 초기 상태에서 한 단계 처리한 이후의 결과로 두 개의 트리로 구성된 포리스트(forest)가 만들어졌을 때, 각 트리의 가중치 합 중 큰 값은?

1. 1

   9

2. 2

   12

3. 3

   13

4. 4

   16

해설

비어있는 레드 블랙 트리(red black tree)에 차례대로 키(key) 값 1, 3, 2, 4, 5, 6을 넣고 완성한 레드 블랙 트리를 전위 순회한 결과는? (단, 키를 저장하고 있는 노드만 순회하고, 순회 결과에서 키 값 뒤에 B를 붙이면 블랙 노드, R을 붙이면 레드 노드임을 나타낸다)

1. 1

   2B, 1B, 4R, 3B, 5B, 6R

2. 2

   2B, 1R, 4R, 3B, 5B, 6R

3. 3

   4B, 2R, 1B, 3B, 5B, 6R

4. 4

   4B, 2R, 1B, 3R, 5B, 6R

해설

그림과 같은 원형 연결 리스트 myCLL을 만들기 위해 다음 파이썬 코드를 작성하였다. (가)～(다)에 들어갈 코드를 A～D에서 바르게 연결한 것은?

1. 1

   

2. 2

   

3. 3

   

4. 4

   

해설

다음 C 코드는 단순 연결 리스트를 이용하여 스택의 pop() 함수를 구현한 것이다. (가), (나)에 들어갈 내용을 바르게 연결한 것은?

1. 1

   

2. 2

   

3. 3

   

4. 4

   

해설

다음 C 코드의 reverseList()는 단순 연결 리스트에 있는 노드의 순서를 역순으로 만드는 함수이다. (가)～(다)에 들어갈 내용을 바르게 연결한 것은?

1. 1

   21

2. 2

   42

3. 3

   53

4. 4

   62

해설