서울대컴공대학원구술시험/05전기

하나는 바이너리 트리 관련 함수 하나 보여주고 머하자는 알고리즘인지 설명해라 첫번째 트리관련 알고리즘은 다음과 같았습니다. test(T){ if(T=null) then return 0 else return 1+max(test(left_subtree), test(right_subtree)); }

  a)뭐하는 함수인가 b)몇번 함수 콜 되는가

int max(int, int)는 두 인자중 큰 수를 반환하는 함수입니다. a) 트리의 높이를 구하는 함수 b) 2n + 1

2번 문제 정확하게는 max heap을 설명하고, max heap을 이용해 정렬하는 방법을 설명하라. 05.11.02 10:08

3번 문제 정확하게는 DMA에 대해 설명하고 DMA가 cash에 문제되는 경우와 해결방안, 버츄얼메모리에 문제되는 경우와 해결방안 05.11.02