본문 바로가기
데이터 베이스정보처리기사(구) · 2016년05월08일 · 2/100

2.아래 그림에서 트리의 차수(degree)를 구하면?

정보처리기사(구) 2번 문제 이미지
1
2
2
3정답
3
4
4
5

해설

각 노드에서 파생되는 가지의 수가 가장 많은 것이 트리의 차수(degree) (a: 2 b: 3 e: 2 :c 2 외의 나머지 d,i,j,f,g,h는 가지가 없다. 여기서, b가 가장많은 가지를 가지고 있으므로, 3이 정답.)

이 시험을 직접 풀어보세요

실전과 동일한 CBT 환경에서 시간 제한 연습

회원가입 없이 CBT 풀기