번호	정답	근거/설명

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 순회