정보처리기사(구) 기출문제·모의고사·오답노트·자동채점

2010년03월07日 13번

[데이터 베이스]
다음 그림에서 트리의 Degree와 터미널 노드의 수는?

  • ① 트리의 Degree : 4, 터미널 노드 : 4
  • ② 트리의 Degree : 2, 터미널 노드 : 4
  • ③ 트리의 Degree : 4, 터미널 노드 : 8
  • ④ 트리의 Degree : 2, 터미널 노드 : 8
(정답률: 72%)

문제 해설

트리의 Degree는 한 노드에 연결된 자식 노드의 수를 의미합니다. 그림에서는 모든 노드의 Degree가 2이므로 트리의 Degree는 2입니다.

터미널 노드는 자식 노드가 없는 노드를 의미합니다. 그림에서는 4개의 터미널 노드가 있으므로 터미널 노드의 수는 4입니다.

따라서 정답은 "트리의 Degree : 2, 터미널 노드 : 4"입니다.

연도별

진행 상황

0 오답
0 정답