| 번호 | 정답 | 근거/설명 |
|---|
| 1 | ③ | 효율성은 필수 조건 아님 |
| 2 | ② | 이중 연결 리스트는 앞뒤 접근 가능 |
| 3 | ① | 경로(path)의 정의에 해당 |
| 4 | ③ | 상각분석은 설계기법이 아니라 분석기법 |
| 5 | ④ | 최고차항이 n³ → O(n³) |
| 6 | ④ | T(n) = T(n-1) + n → O(n²) |
| 7 | ② | 이진 탐색은 O(log n), 가장 빠름 |
| 8 | ① | 정렬은 분할정복의 단계 아님 |
| 9 | ③ | 분할 기준에 따라 6개가 왼쪽에 분할 |
| 10 | ① | 최악은 피벗이 항상 한쪽 끝일 때 발생 |
| 11 | ② | 그룹별 중간값 → 그들의 중간값 = 36 |
| 12 | ④ | DP는 중복 부분 문제, 독립 X |
| 13 | ④ | 피보나치 f(7) = 13 + 8 = 21 |
| 14 | ④ | 행렬 곱셈 체인 = O(n³) |
| 15 | ④ | Floyd-Warshall → 3중 반복 = O(n³) |
| 16 | ③ | 분수 배낭 문제, 가장 이익률 높은 순으로 채움 |
| 17 | ② | 프림, 크루스칼 → MST + 욕심쟁이 |
| 18 | ⛔ ? |
| 19 | ③ | t₆ = (1, 3) → 가장 먼저 종료 |
| 20 | ④ | 계수 정렬은 비교 기반 아님 |
| 21 | ① | 버블 정렬은 안정 정렬 |
| 22 | ④ | 완전 역순 배열 → n(n-1)/2 = 10×9/2 = 45 |
| 23 | ③ | 선택 정렬: 가장 작은 값을 찾아 교환 |
| 24 | ③ | 셸 정렬은 삽입 정렬 개선 버전, 역관계 |
| 25 | ② | 합병 정렬은 비제자리 정렬 |
| 26 | ④ | 둘 다 분할정복 방식 |
| 27 | ④ | 최대 힙에서 루트는 최댓값 → 88 |
| 28 | ② | 기수 정렬은 자릿수 기반이며 비교 안 함 |
| 29 | ① | 순차탐색은 정렬 여부 무관 |
| 30 | ④ | 연결리스트에서는 이진 탐색 비효율적 |
| 31 | ④ | 흑적 트리는 균형 이진 탐색 트리 |
| 32 | ④ | B-트리는 모든 리프 노드가 동일 레벨 |
| 33 | ① | 이진탐색만 O(log n), 나머지는 더 느릴 수 있음 |
| 34 | ① | 선형 탐사 시 클러스터링 발생 |
| 35 | ② | 외판원 문제 근사해법: MST + DFS 순회 |
