알고리즘 분석 기말 시험

1. pram 구조에서 상호연결 네트워크 구축방법 설명

2. 완전이진트리가 힙인지 알아내는 알고리즘

3. 해시 충돌해결법으로 선형탐색법과 열린 해시법 설명하고 장단점쓰시오

4. 허프만 코드 전치코드와 트리 구성

5. 분기한정 가지치기 최고우선 알고리즘 적용하여 01배낭 문제 해결