2018년 1회 정보처리기사 기출문제 1번

1. 그래프의 특수한 형태로 노드(Node) 와 선분(Branch)으로 되어 있고, 정점 사이에 사이클(Cycle)이 형성되어 있지 않으며, 자료 사이의 관계성이 계층 형식으로 나타나는 비선형 구조는?

   ❶ tree              ② network

   ③ stack            ④ distributed

 

300x250

이 문제는 자료 구조(Data Structure) 파트에서 자주 나오는 문제로, 비선형 자료구조 중에서 사이클이 없는 계층적 구조를 묻고 있습니다.

---

✅ 1. 문제 요약

그래프의 특수한 형태로,

• 노드(Node)와 선분(Branch)로 구성되어 있으며,
• 사이클이 없음
• 계층적 구조를 가지는 비선형 구조는?

---

✅ 2. 핵심 키워드 분석

키워드 의미

그래프의 특수한 형태	일반적인 그래프에서 제약을 둔 구조
사이클이 없다	순환(Loop)이 없다는 뜻 → **트리(Tree)**의 핵심 특징
계층적 구조	상위-하위 구조 → 부모-자식 관계가 있는 구조
비선형 구조	배열이나 리스트처럼 일렬로 나열된 구조가 아님

---

✅ 3. 각 보기 분석

보기 번호 구조 이름 설명 적합 여부

❶	Tree (트리)	✅ 그래프의 특수한 형태. 사이클이 없고, 계층적 구조를 가짐. 바로 정답!	✅
②	Network (네트워크)	노드와 선을 갖지만, 사이클 존재 가능. 계층적이지 않음.	❌
③	Stack (스택)	선형 구조, 후입선출(LIFO). 비선형 아님.	❌
④	Distributed (분산형)	구조가 아닌 시스템 유형을 말함. 자료구조 아님.	❌

---

✅ 정답

❶ tree

---

📚 추가 정리: 트리(Tree)의 특징

특징 설명

비선형 구조	배열이나 리스트와 다르게 한 방향으로만 이어지지 않음
계층적 구조	부모-자식 관계가 명확
루트 노드 존재	하나의 시작점(root)이 있음
사이클 없음	루프(반복 경로)가 없음
노드와 간선	노드(node)와 간선(edge 또는 branch)로 구성

---

✍️ 한 줄 요약

**트리(Tree)**는 사이클이 없고, 계층 구조를 가지는 그래프의 특수한 형태입니다.