그래프의 특수한 형태로 노드(Node)와 선분(Branch)으로 되어 있고, 정점 사이에 사이클 (Cycle)이 형성되어 있지 않으며, 자료 사이의 관계성이 계층 형식으로 나타나는 비선형 구조는?
정답 1번
트리(tree)는 노드와 간선으로 구성되고 모든 노드가 부모·자식의 계층 관계를 이루는 비선형 자료구조이다. 연결된 트리에는 사이클이 없고 두 노드 사이의 경로가 하나뿐이라는 점이 지문의 조건에 부합한다. network는 일반적으로 순환을 포함할 수 있고, stack은 LIFO 방식의 선형 구조이며 distributed는 이 자료구조의 명칭이 아니다.
콘텐츠 정보
- 자료 유형
- 편집복원
- 검수 상태
- 내용 검수 완료
- 해설 작성·검수
- 정처LAB 편집 기준
- 최종 검수
- 2026-08-21