1. 1

   

2. 2

   

3. 3

   

4. 4

   

해설

재귀적 구현이 사용되는 알고리즘으로 가장 적절하지 않은 것은?

1. 1

   트리 레벨 순회

2. 2

   그래프 깊이 우선 탐색

3. 3

   하노이탑

4. 4

   퀵정렬

해설

1. 1

   15

2. 2

   21

3. 3

   27

4. 4

   35

해설

1. 1

   

2. 2

   

3. 3

   

4. 4

   

해설

1. 1

   이 코드는 2번 문장에서만 실행 오류가 발생할 수 있다.

2. 2

   이 코드는 3번 문장에서만 실행 오류가 발생할 수 있다.

3. 3

   이 코드는 2번과 3번 두 개 문장에서 모두 실행 오류가 발생할 수 있다.

4. 4

   이 코드는 오류 없이 잘 동작한다.

해설

배열을 이용한 리스트 ADT 구현에 대한 설명으로 가장 적절하지 않은 것은? (단, n은 리스트에 저장된 원소의 개수이다)

1. 1

   

2. 2

   

3. 3

   

4. 4

   

해설

1. 1

   head(A) = ‘a’

2. 2

   head(tail(A)) = ‘b’

3. 3

   head(tail(tail(tail(A)))) = ‘c’

4. 4

   head(tail(head(tail(tail(A))))) = ‘d’

해설

1. 1

   

2. 2

   

3. 3

   

4. 4

   

해설

후위 수식으로 가장 적절하지 않은 것은? (단, 연산자는 모두 이항연산자이다.)

1. 1

   ABCDEF+-/*+

2. 2

   ABC++DE**F/

3. 3

   AB+CD-*+EF+

4. 4

   AB+C-D*EF/-

해설

1. 1

   

2. 2

   

3. 3

   

4. 4

   

해설