정보처리기사 필기 예상 문제-알고리즘 부시기 (정답 해설 포함) -13

정보처리기사 필기 예상문제입니다. 열공하세요!

1. 다음 중 정렬 알고리즘에 속하지 않는 것은?

1) 버블 정렬
2) 퀵 정렬
3) 힙 정렬
4) 그래프 탐색

정답 및 해설 (펼치기)

정답: 4) 그래프 탐색
해설: 그래프 탐색은 정렬 알고리즘이 아니라 그래프의 각 노드를 방문하는 방법입니다.

2. 퀵 정렬의 평균 시간 복잡도는?

1) O(n)
2) O(n log n)
3) O(n^2)
4) O(log n)

정답 및 해설 (펼치기)

정답: 2) O(n log n)
해설: 퀵 정렬의 평균 시간 복잡도는 O(n log n)입니다.

3. 다음 중 최악의 경우 시간 복잡도가 O(n^2)인 정렬 알고리즘은?

1) 병합 정렬
2) 힙 정렬
3) 퀵 정렬
4) 삽입 정렬

정답 및 해설 (펼치기)

정답: 4) 삽입 정렬
해설: 삽입 정렬은 최악의 경우 시간 복잡도가 O(n^2)입니다.

4. 다음 중 깊이 우선 탐색(DFS) 알고리즘의 특징이 아닌 것은?

1) 스택 자료구조를 사용한다.
2) 재귀적으로 구현할 수 있다.
3) 모든 경로를 탐색한다.
4) 최단 경로를 보장한다.

정답 및 해설 (펼치기)

정답: 4) 최단 경로를 보장한다.
해설: 깊이 우선 탐색(DFS)은 최단 경로를 보장하지 않습니다.

5. 다음 중 힙 정렬에 대한 설명으로 옳은 것은?

1) 힙 정렬은 퀵 정렬보다 평균적으로 빠르다.
2) 힙 정렬은 최악의 경우 시간 복잡도가 O(n^2)이다.
3) 힙 정렬은 힙 트리를 사용하여 정렬한다.
4) 힙 정렬은 항상 안정적인 정렬 알고리즘이다.

정답 및 해설 (펼치기)

정답: 3) 힙 정렬은 힙 트리를 사용하여 정렬한다.
해설: 힙 정렬은 힙 트리를 사용하여 정렬합니다.

6. 다음 중 최소 신장 트리(MST)를 찾기 위한 알고리즘이 아닌 것은?

1) 크루스칼 알고리즘
2) 프림 알고리즘
3) 다익스트라 알고리즘
4) 보로우카 알고리즘

정답 및 해설 (펼치기)

정답: 3) 다익스트라 알고리즘
해설: 다익스트라 알고리즘은 최단 경로를 찾는 알고리즘입니다.

7. 다음 중 동적 계획법(Dynamic Programming)을 사용해야 하는 경우는?

1) 최단 경로 문제
2) 피보나치 수열 계산
3) 정렬 문제
4) 해시 테이블 생성

정답 및 해설 (펼치기)

정답: 2) 피보나치 수열 계산
해설: 피보나치 수열 계산은 동적 계획법을 사용하면 효율적으로 계산할 수 있습니다.

8. 다음 중 BFS(너비 우선 탐색) 알고리즘의 특징은?

1) 스택 자료구조를 사용한다.
2) 재귀적으로 구현할 수 있다.
3) 모든 경로를 탐색한다.
4) 최단 경로를 보장한다.

정답 및 해설 (펼치기)

정답: 4) 최단 경로를 보장한다.
해설: BFS(너비 우선 탐색)은 최단 경로를 보장합니다.

9. 다음 중 그래프의 사이클을 검사하는 데 사용되는 알고리즘은?

1) DFS
2) BFS
3) 크루스칼 알고리즘
4) 다익스트라 알고리즘

정답 및 해설 (펼치기)

정답: 1) DFS
해설: 깊이 우선 탐색(DFS)은 그래프의 사이클을 검사하는 데 사용됩니다.

10. 병합 정렬의 시간 복잡도는?

1) O(n)
2) O(n log n)
3) O(n^2)
4) O(log n)

정답 및 해설 (펼치기)

정답: 2) O(n log n)
해설: 병합 정렬의 시간 복잡도는 O(n log n)입니다.