소프트웨어 개발정보처리기사 · 2021년03월07일 · 25/100
25.그래프의 특수한 형태로 노드(Node)와 선분(Branch)으로 되어 있고, 정점 사이에 사이클(Cycle)이 형성되어 있지 않으며, 자료 사이의 관계성이 계층 형식으로 나타나는 비선형 구조는?
1
tree정답
2
network
3
stack
4
distributed
해설
선형구조 :배열, 선형리스트, 스택, 큐, 데크 비선형구조 :트리, 그래프 *트리(Tree) 트리는 정점(Node,노드)과 선분(Branch,가지)을 이용하여 사이클을 이루지 않도록 구성한 그래프(Graph)의 특수한 형태이다.