④
정답
트리는 비선형 자료구조 — 나머지 셋(①②③)은 선형
선지별 분석
| ① ✅ | 스택 — 선형 자료구조 (LIFO, 입출구 1개) |
| ② ✅ | 큐 — 선형 자료구조 (FIFO, 입출구 2개) |
| ③ ✅ | 연결 리스트 — 선형 자료구조 (노드를 포인터로 일렬 연결) |
| ④ ❌ | 트리 — 비선형 자료구조 (계층 구조, 분기). 분류가 다름 → 정답. |
합격 공식 — 선비
선형 4총사 = 배열·연결리스트·스택·큐. 비선형 = 트리·그래프. 보기에 트리·그래프·해시가 섞이면 그게 정답일 확률 높음.
암기 키워드
선비 — 선형(배·연·스·큐) / 비선형(트리·그래프)