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