자료구조실습 · 기말고사 (3분반)
자료구조실습(LH000500-03) 기말고사입니다. 30점 · 12문제.
출제: 성신여자대학교 AI융합학부 고원준 (wjko@sungshin.ac.kr) · 2023학년도 2학기
사용법
답안지에 학번, 이름, 문제 번호와 답을 적으시오. 각 문제의 "풀이 및 해설"은 접혀 있으니, 먼저 스스로 풀어본 뒤 펼쳐서 확인하세요. 코드·알고리즘 문제는 아래 "실습(C++)"에서 직접 실행해 볼 수 있습니다.
문제 목록
| # | 제목 | 배점 | 실습 |
|---|---|---|---|
| 문제 1 | 깊이 우선 탐색과 자료구조 (O/X) | 1 | C++ |
| 문제 2 | 계수 정렬과 실수 배열 (O/X) | 1 | C++ |
| 문제 3 | 주식가격 · 단조 스택 | 3 | C++ |
| 문제 4 | 네트워크(연결 요소) 개수 | 3 | C++ |
| 문제 5 | 이진 트리 중위 순회 | 2 | C++ |
| 문제 6 | 레드-블랙 트리 삽입 | 2 | C++ |
| 문제 7 | 해시 함수 비판 | 2 | C++ |
| 문제 8 | Kadane 알고리즘 | 3 | C++ |
| 문제 9 | 연결 리스트 vs 배열 | 3 | — |
| 문제 10 | 안정 정렬 | 3 | C++ |
| 문제 11 | 버킷 정렬 | 3 | C++ |
| 문제 12 | 더블 해싱 | 4 | C++ |
제작: 성신여자대학교 AI융합학부 고원준 (wjko@sungshin.ac.kr)