| 번호 | 정답 | 근거/설명 |
|---|
| 1 | ③ | 유전 알고리즘은 본 교재 범위 아님 |
| 2 | ④ | 외부 입력은 필수 조건 아님 |
| 3 | ④ | 높이 4일 때 최대 노드 2⁴ = 16개 |
| 4 | ④ | 알고리즘 복잡도는 입력 크기 기준 |
| 5 | ① | O(logn)이 가장 효율적 |
| 6 | ④ | 점화식 이용은 동적 계획법 설명 |
| 7 | ① | 피벗 기준 정렬 후 첫 원소는 10 |
| 8 | ④ | 퀵 정렬 최악의 경우 T(n) = T(n-1) + Θ(n) |
| 9 | ② | 중간값 알고리즘은 그룹당 5개 원소 |
| 10 | ① | 모든 정점 간 최단 경로 → Floyd-Warshall (DP 기반) |
| 11 | ① | 정확한 계산 필수 (C(1,2) = 24) |
| 12 | ❌ ? |
| 13 | ③ | 저울 문제 핵심은 양쪽에 올릴 수 있음 |
| 14 | ④ | 500+100+100+50 = 750, 최적해 3개 |
| 15 | ① | MST 알고리즘 = 크루스칼 |
| 16 | ② | (1,4) 작업 t₄ → 가장 빨리 종료 |
| 17 | ① | 가장 적은 빈도 수 = 가장 짧은 허프만 코드 |
| 18 | ② | 기수 정렬은 비교 기반 아님 |
| 19 | ④ | 버블정렬 1패스 후 결과 |
| 20 | ① | 선택 정렬은 입력 상태에 관계 없이 일정 |
| 21 | ③ | 오름차순이면 삽입 정렬 효율 최고 |
| 22 | ③ | 셸 정렬은 삽입 정렬 개선 버전 |
| 23 | ④ | 합병 정렬은 안정적 + 평균 O(nlogn) |
| 24 | ④ | 합병 정렬은 O(n) 추가 공간 사용 |
| 25 | ③ | 힙정렬 두 번째 단계 결과 |
| 26 | ① | 개수 기반 정렬 = 계수 정렬 → 선형 시간 |
| 27 | ③ | 최악 경우 편향 → 높이 = n |
| 28 | ③ | 삭제 노드의 후계자 (in-order successor) |
| 29 | ③ | 적색 노드의 부모는 반드시 흑색 (RB 트리 규칙) |
| 30 | ① | B-트리 split 시 중간 키값 → 60 |
| 31 | ① | 제산 잔여법은 해시 함수, 충돌 해결법 아님 |
| 32 | ② | 최단 경로는 P 문제 (다항식 시간 해결 가능) |
| 33 | ② | NP-완전 조건: NP 문제 + 모든 NP 문제의 다항식 환원 가능 |
| 34 | ④ | 유전 알고리즘의 대표 연산 = 교차 (Crossover) |
| 35 | ① | 순열 인코딩은 외판원 문제에 적합 |
