U E D R , A S I H C RSS

서울대컴공대학원구술시험/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

Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2009-05-27 07:09:19
Processing time 0.0069 sec