문제
그래프의 특수한 형태로 노드(Node)와 선분(Branch)으로 되어 있고, 정점 사이에 사이클(Cycle)이 형성되어 있지 않으며, 자료 사이의 관계성이 계층 형식으로 나타나는 비선형 구조는?
① tree ② network ③ stack ④ distributed
정답
1번
해설
정답: 1. 트리는 사이클이 없고 계층 구조를 가지는 비선형 자료구조이다.
오답 풀이
- 1번: 트리가 정답이다.
- 2번: 네트워크는 사이클을 허용하는 그래프 구조이다.
- 3번: 스택은 선형 자료구조이다.
- 4번: distributed는 자료구조 명칭이 아니다.
보충 개념 트리: 사이클 없는 계층 구조, 노드 n개면 간선 n-1개.