무선설비기사 기출문제·모의고사·오답노트·자동채점

2010년05월02일 84번

[전자계산기 일반 및 무선설비기준]
다음의 트리에 대하여 잘못된 것은 어느 것인가?

  • ① 트리의 단말노드 집합={K, L, F, G, M, I, J}
  • ② 노드 B의 차수(degree)는 2이다.
  • ③ 트리의 차수(degree)는 4이다.
  • ④ 노드 H, I, J는 형제(sibling) 관계이다.
(정답률: 77%)

문제 해설

잘못된 것은 "트리의 차수(degree)는 4이다." 이다. 트리의 차수는 트리 내 모든 노드의 차수 중 가장 큰 값이다. 이 트리에서 가장 큰 차수는 3이므로, 트리의 차수는 3이다.
AppStore에서 다운로드 APK 다운로드

연도별

진행 상황

0 오답
0 정답