해쉬 함수가 h(x) = x mod 11과 같이 주어졌다고 가정하자. 해쉬 테이블의 크기는 11이다.

1. 1

   12

2. 2

   23

3. 3

   84

4. 4

   46

해설

아래의 알고리즘 mystery1과 mystery2의 시간 복잡도를 빅오 표기법으로 나타낸 것으로 가장 옳은 것은?

1. 1

   O(1), O(n)

2. 2

   O(1), O(n²)

3. 3

   O(n), O(n²)

4. 4

   O(1), O(1)

1. 1

   6, 4, 6, 1

2. 2

   7, 4, 2, 1

3. 3

   8, 4, 2, 1

4. 4

   5, 3, 4, 1

다음 문자열 K의 각 문자를 최소 힙(min heap)의 자료구조에 차례로 삽입하였을 때, 단말노드(leaf node)들에 저장된 문자들을 왼쪽부터 차례로 나열한 것으로 옳은 것은? (왼쪽 → 오른쪽)

1. 1

   g c f e

2. 2

   g f e d

3. 3

   d g f e

4. 4

   f g e d

해설

그래프 알고리즘인 Prim의 알고리즘과 Dijkstra의 알고리즘을 비교한 것으로 가장 옳지 않은 것은?

1. 1

   Dijkstra의 알고리즘은 최단경로를, Prim의 알고리즘은 최소 신장 트리(minimum spanning tree)를 찾는다.

2. 2

   일반적으로 Dijkstra의 알고리즘은 방향성(directed), 무방향성(undirected) 그래프에 모두 적용가능하나, Prim의 알고리즘은 무방향성 그래프에 적용가능하다.

3. 3

   Prim의 알고리즘은 음수 엣지 비용(negative edge cost)을 처리할 수 있지만, Dijkstra의 알고리즘은 실패할 수도 있다.

4. 4

   여러 도시들을 연결하는 도로 건설 비용의 총합을 최소화하기 위한 응용에는 Dijkstra 알고리즘이 더 적절하다.