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 2021-02-07 05:30:11
Processing time 0.0058 sec