1. 1

   

2. 2

   

3. 3

   

4. 4

   

해설

안정 정렬(stable sort) 알고리즘에 해당하지 않는 것은?

1. 1

   퀵 정렬(quick sort)

2. 2

   버블 정렬(bubble sort)

3. 3

   삽입 정렬(insertion sort)

4. 4

   병합 정렬(merge sort)

해설

다음과 같은 총 20kg의 분할 가능한 금속 분말을 17kg의 무게까지 허용 가능한 배낭에 넣으려 할 때, 그리디(greedy) 알고리즘으로 얻을 수 있는 최대 이익은?

1. 1

   600원

2. 2

   700원

3. 3

   800원

4. 4

   900원

해설

입력 크기 n에 대한 수행 횟수를 점근적 표기법으로 표현했을 때 옳지 않은 것은?

1. 1

   

2. 2

   

3. 3

   

4. 4

   

해설

다음 이진트리(binary tree)가 이진탐색트리(binary search tree)의 조건을 만족하려면 제거되어야 할 단말 노드(leaf node)의 최소 개수는?

1. 1

   1

2. 2

   2

3. 3

   3

4. 4

   4

해설

1. 1

   

2. 2

   

3. 3

   

4. 4

   

해설

힙(heap)과 힙 정렬에 대한 설명으로 옳은 것만을 모두 고르면? (단, 힙은 이진트리이고, n은 원소의 개수를 나타낸다)

1. 1

   ㄱ, ㄴ

2. 2

   ㄱ, ㄹ

3. 3

   ㄴ, ㄷ

4. 4

   ㄱ, ㄷ, ㄹ

해설

입력 크기가 n인 정렬 알고리즘에 대한 시간복잡도가 바르게 연결되지 않은 것은?

1. 1

   

2. 2

   

3. 3

   

4. 4

   

해설

다음은 문자들에 대한 빈도수를 나타낸다. 이 문자들에 대한 허프만 코드(Huffman code)를 생성할 경우에 가장 긴 코드를 가진 문자의 비트수는?

1. 1

   2

2. 2

   3

3. 3

   4

4. 4

   5

해설

다음 파이썬 코드의 시간복잡도는? (단, n은 1보다 큰 정수이다)

1. 1

   

2. 2

   

3. 3

   

4. 4

   

해설