자료구조 · 중간고사 (3분반)
자료구조(LZ000500-003) 중간고사입니다. 75분 · 35점 · 12문제.
출제: 성신여자대학교 AI융합학부 고원준 (wjko@sungshin.ac.kr) · 시행일 2024.04.23.
사용법
답안지에 학번, 이름, 문제 번호와 답을 적으시오. 각 문제의 "풀이 및 해설"은 접혀 있으니, 먼저 스스로 풀어본 뒤 펼쳐서 확인하세요. 순회·회전·힙 만들기처럼 계산이 있는 문제는 아래 "실습(C++)"에서 직접 실행해 볼 수 있습니다.
문제 목록
| # | 제목 | 배점 | 실습 |
|---|---|---|---|
| 문제 1 | 덱의 findKth 시간복잡도 | 1 | — |
| 문제 2 | 모든 연산이 | 2 | — |
| 문제 3 | 전위 순회 | 2 | C++ |
| 문제 4 | 스택 구현의 두 가지 방법 | 2 | — |
| 문제 5 | 단순 연결 리스트의 제거 연산 | 3 | — |
| 문제 6 | 원형 단순 연결 리스트 | 3 | — |
| 문제 7 | 트리와 이진 트리의 차이 | 3 | — |
| 문제 8 | 원형 큐 | 3 | — |
| 문제 9 | 큐 2개로 스택 구현 | 4 | C++ |
| 문제 10 | AVL 트리 균형 수선 | 4 | C++ |
| 문제 11 | 배열을 힙으로 만들기 | 4 | C++ |
| 문제 12 | 레드-블랙 트리의 재귀적 제거 | 4 | — |
제작: 성신여자대학교 AI융합학부 고원준 (wjko@sungshin.ac.kr)