자료구조 · 기말고사 (4분반)
성신여자대학교 자료구조(LZ000500-004) 기말고사 문제와 풀이입니다.
시험 개요
| 항목 | 내용 |
|---|---|
| 시험 | 기말고사 |
| 일시 | 2024.06.19. |
| 시간 | 105분 |
| 배점 | 45점 |
| 문항 수 | 13문제 |
문제 목록
| 문제 | 제목 | 배점 |
|---|---|---|
| 문제 1 | 일반 트리와 이진 트리의 차이 | 3점 |
| 문제 2 | 재귀가 세 번 이상 일어나는 레드-블랙 트리 제거 | 4점 |
| 문제 3 | 2점 | |
| 문제 4 | 좌향 힙 병합 | 4점 |
| 문제 5 | 인접 리스트와 완전 그래프 | 3점 |
| 문제 6 | 다익스트라 알고리즘으로 최단 경로 찾기 | 4점 |
| 문제 7 | 프림과 크루스칼의 성능 차이 | 3점 |
| 문제 8 | 동치 관계의 세 가지 성질 | 2점 |
| 문제 9 | 트리 기반 서로소 집합의 문제점과 개선 | 4점 |
| 문제 10 | 개별 체이닝 | 3점 |
| 문제 11 | 완전 해싱 | 4점 |
| 문제 12 | 허프만 코드 | 4점 |
| 문제 13 | 화폐 최소 개수 거스름돈 | 5점 |
사용법
각 문제 페이지는 문제 서술과 접힌 풀이 및 해설로 이루어져 있습니다. 먼저 스스로 풀어 본 뒤 풀이를 펼쳐 확인하세요. 계산·알고리즘 문제에는 실습(C++) 링크가 있어, 브라우저에서 실제로 코드를 실행하며 결과를 검증할 수 있습니다.
제작: 성신여자대학교 AI융합학부 고원준 (wjko@sungshin.ac.kr)