반응형
31. 다음 트리의 차수(degree)와 단말 노드(terminal node)의 수는?
(정보처리기사 필기 - 2020년 06월 06일 기출 - 2과목 소프트웨어 개발)
① 차수: 4, 단말 노드: 4
② 차수: 2, 단말 노드: 4
③ 차수: 4, 단말 노드: 8
④ 차수: 2, 단말 노드: 8
[해설]
②번이 정답입니다.
트리에서 **차수(Degree)**는 각 노드가 가진 자식 노드의 수 중 가장 큰 값을 의미합니다. 또한, **단말 노드(Terminal Node)**는 자식 노드가 없는 노드를 뜻합니다.
주어진 트리 구조를 분석하면:
- 최대 차수는 2이며,
- 단말 노드의 개수는 4개입니다.
따라서 **②번(차수: 2, 단말 노드: 4)**이 올바른 답입니다.
'13 _ 정보처리기사 [필기]' 카테고리의 다른 글
| 33. 소프트 웨어 테스트에서 오류의 80%는 전체 모듈의 20% 내에서 발견된다는 법칙은? (0) | 2025.06.15 |
|---|---|
| 32. 디지털 저작권 관리(DRM)의 기술 요소가 아닌 것은? (0) | 2025.06.15 |
| 30. ISO/IEC 9126의 소프트웨어 품질 특성 중 기능성(Functionlity)의 하위 특성으로 옳지 않은 것은? (0) | 2025.06.15 |
| 28. 평가 점수에 따른 성적부여는 다음 표와 같다. 이를 구현한 소프트웨어를 경계값 분석 기법으로 테스트 하고자 할 때 다음 중 테스트 케이스의 입력 값으로 옳지 않은 것은? (0) | 2025.06.15 |
| 27. 인터페이스 보안을 위해 네트워크 영역에 적용될 수 있는 솔루션과 거리가 먼 것은? (0) | 2025.06.15 |
