그래프의 특수한 형태로 노드(Node)와 선분(Branch)으로 되어 … | 21년-1회차-정보처리기사-필기 기출문제 상세 페이지
121년-1회차-정보처리기사-필기
그래프의 특수한 형태로 노드(Node)와 선분(Branch)으로 되어 있고, 정점 사이에 사이클(Cycle)이 형성되어 있지 않으며, 자료 사이의 관계성이 계층 형식으로 나타나는 비선형 구조는?
1
tree
2
network
3
stack
4
distributed
해설
사이클이 없고 정점 사이의 관계가 계층적으로 나타나는 비선형 자료구조는 트리(Tree)이다.
네트워크는 사이클이 허용되는 더 일반적인 그래프 구조이고, 스택은 선형 자료구조라는 점에서 구별된다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.