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

1999년08월08일 12번

[데이터 베이스]
다음과 같은 트리(tree) 구조에서 기본 용어의 설명이 옳은 것은?

  • ① node는 10 이다.
  • ② node의 차수(degree of node)는 4이다.
  • ③ 레벨(level)은 5이다.
  • ④ 근(root) node는 N이다.
(정답률: 63%)

문제 해설

트리의 루트 노드부터 아래로 내려갈 때, 루트 노드를 0레벨로 하여 한 단계씩 내려갈 때마다 레벨이 1씩 증가합니다. 따라서, 위의 트리에서 루트 노드인 N부터 시작하여 5단계 아래에 있는 노드인 10의 레벨은 5입니다.
AppStore에서 다운로드 APK 다운로드

연도별

진행 상황

0 오답
0 정답