번호	정답	근거/설명

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

①

순열 인코딩은 외판원 문제에 적합