자료구조 · 기말고사 (3분반)
성신여자대학교 자료구조(LZ000500-003) 기말고사 문제와 풀이입니다.
시험 개요
| 항목 | 내용 |
|---|---|
| 시험 | 기말고사 |
| 일시 | 2024.06.11. |
| 시간 | 105분 |
| 배점 | 45점 |
| 문항 수 | 13문제 |
문제 목록
| 문제 | 제목 | 배점 |
|---|---|---|
| 문제 1 | 단순 연결 리스트 역순의 성능과 개선 | 3점 |
| 문제 2 | 배열을 이진 탐색 트리로 만들 때의 시간복잡도 | 4점 |
| 문제 3 | 2점 | |
| 문제 4 | 좌향 힙 병합 | 4점 |
| 문제 5 | 인접 행렬이 나타내는 그래프 | 4점 |
| 문제 6 | 프림 알고리즘으로 최소 신장 트리 찾기 | 4점 |
| 문제 7 | 최소 신장 트리는 유일한가 | 2점 |
| 문제 8 | 동치 클래스를 하나로 합치기 | 2점 |
| 문제 9 | 연결 리스트로 구현한 서로소 집합 | 4점 |
| 문제 10 | 더블 해싱 | 3점 |
| 문제 11 | 뻐꾸기 해싱 | 4점 |
| 문제 12 | 허프만 코드 | 4점 |
| 문제 13 | 가위-바위-보 프로그램 | 5점 |
사용법
각 문제 페이지는 문제 서술과 접힌 풀이 및 해설로 이루어져 있습니다. 먼저 스스로 풀어 본 뒤 풀이를 펼쳐 확인하세요. 계산·알고리즘 문제에는 실습(C++) 링크가 있어, 브라우저에서 실제로 코드를 실행하며 결과를 검증할 수 있습니다.
제작: 성신여자대학교 AI융합학부 고원준 (wjko@sungshin.ac.kr)