자료구조 임용 기출문제
정보·컴퓨터 · 2002~2026학년도 · 39문항 · 영역별, 최근 문제부터
리스트·스택·큐 14문항
- 2026학년도 전공B 4번. 원형 이중연결리스트 삽입 — 4점 · 서술형 · 🎬 풀이 영상
- 2022학년도 전공B 9번. 정렬 연결 리스트 합병 — 4점 · 서술형 · 🎬 풀이 영상
- 2020학년도 전공B 10번. 연결 리스트 마지막 노드 삽입 — 4점 · 서술형 · 🎬 풀이 영상
- 2019학년도 전공B 4번. 선형 큐와 원형 큐 — 4점 · 기입형 · 🎬 풀이 영상
- 2016학년도 전공A 12번. 연결 리스트 스택 push — 4점 · 기입형 · 🎬 풀이 영상
- 2014학년도 전공B 서술형 3번. 정렬 연결 리스트 삽입 — 5점 · 서술형 · 🎬 풀이 영상
- 2011학년도 1차 (객관식) 18번. 단일연결리스트 역순 변환 추적 — 2점 · 객관식 · 🎬 풀이 영상
- 2010학년도 1차 (객관식) 18번. 덱으로 스택·큐 구현 — 1.5점 · 객관식 · 🎬 풀이 영상
- 2010학년도 1차 (객관식) 20번. 스택을 이용한 후위 표기식 계산 — 2점 · 객관식 · 🎬 풀이 영상
- 2009학년도 1차 (객관식) 20번. 선형리스트·후위표기·BST 순회 — 2점 · 객관식 · 🎬 풀이 영상
- 2009학년도 1차 (객관식) 37번. 내림차순 연결 리스트 삽입·탐색 — 2점 · 객관식 · 🎬 풀이 영상
- 2008학년도 전공 8번. 이중 연결 리스트 정렬 삽입 — 3점 · 기입형 · 🎬 풀이 영상
- 2007학년도 전공 16번. 중위→후위 변환 스택 추적 — 5점 · 서술형 · 🎬 풀이 영상
- 2006학년도 전공 19번. 전위표기식을 후위표기식으로 — 3점 · 기입형 · 🎬 풀이 영상
트리 14문항
- 2021학년도 전공A 12번. 리스트 기반 허프만 트리 — 4점 · 서술형 · 🎬 풀이 영상
- 2020학년도 전공B 7번. 수식 트리 순회와 계산 — 4점 · 서술형 · 🎬 풀이 영상
- 2019학년도 전공A 3번. 이진 탐색 트리 키 배치 — 2점 · 기입형 · 🎬 풀이 영상
- 2017학년도 전공A 11번. AVL 트리 삽입과 회전 — 4점 · 서술형 · 🎬 풀이 영상
- 2014학년도 전공A 기입형 6번. 후위 순회로 전위 순회 구하기 — 2점 · 기입형 · 🎬 풀이 영상
- 2011학년도 1차 (객관식) 39번. 가중치 Union-Find 추적 — 2.5점 · 객관식 · 🎬 풀이 영상
- 2010학년도 1차 (객관식) 19번. 레드-블랙 트리와 2-3-4 트리 — 2점 · 객관식 · 🎬 풀이 영상
- 2009학년도 1차 (객관식) 18번. 트리 성질(완전·포화, BST 등) — 2점 · 객관식 · 🎬 풀이 영상
- 2009학년도 1차 (객관식) 19번. 중위순회 스레드 이진트리 — 2점 · 객관식 · 🎬 풀이 영상
- 2008학년도 전공 19번. 2-3-4 트리 삽입·삭제 — 3점 · 서술형 · 🎬 풀이 영상
- 2006학년도 전공 21번. 차수 3 B-트리 삽입·삭제 — 4점 · 서술형 · 🎬 풀이 영상
- 2005학년도 전공 19번. AVL 트리 삽입과 LL 회전 — 3점 · 서술형 · 🎬 풀이 영상
- 2004학년도 전공 5번. 이진 탐색 트리 삽입 결과 — 5점 · 서술형 · 🎬 풀이 영상
- 2002학년도 전공 5번. BST 재귀 탐색과 이중 원형 리스트 삽입 — 8점 · 기입형 · 🎬 풀이 영상
힙·우선순위 큐 5문항
- 2026학년도 전공B 10번. 최소 힙을 이용한 내림차순 힙 정렬 — 4점 · 서술형 · 🎬 풀이 영상
- 2020학년도 전공A 8번. 최대 힙 삽입 프로그램 — 4점 · 서술형 · 🎬 풀이 영상
- 2016학년도 전공B 7번. 최소 힙 삽입 추적 — 5점 · 기입형 · 🎬 풀이 영상
- 2007학년도 전공 17번. 최대 힙 삽입 함수 빈칸 — 2점 · 기입형 · 🎬 풀이 영상
- 2007학년도 전공 18번. 최대 힙 단계별 삽입 — 3점 · 서술형 · 🎬 풀이 영상
그래프 표현 1문항
- 2005학년도 전공 17번. 인접 리스트로 그래프 그리기 — 2점 · 서술형 · 🎬 풀이 영상
해싱 5문항
- 2026학년도 전공A 11번. 변형 선형조사법과 이차조사법 — 4점 · 서술형 · 🎬 풀이 영상
- 2018학년도 전공B 3번. 선형 조사 해싱과 군집 — 4점 · 서술형 · 🎬 풀이 영상
- 2011학년도 1차 (객관식) 17번. 확장 해싱(디렉토리 기반 동적 해싱) — 2점 · 객관식 · 🎬 풀이 영상
- 2011학년도 2차 1교시 2번. 개방주소법과 오수벨 선행조직자 — 30점 · 서술형 · 🎬 풀이 영상
- 2008학년도 전공 20번. 선형 조사법과 이중 해싱 — 3점 · 서술형 · 🎬 풀이 영상