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

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

    ❶ tree      ② network

    ③ stack    ④ distributed

🖥️ 문제 분석

이 문제는 비선형 자료구조 중에서 사이클(Cycle)이 없는 구조를 묻는 문제입니다.

---

🔍 각 선택지 분석

선택지 설명 특징

① Tree (트리) ✅	사이클이 없는 계층적 구조의 그래프	루트(Root)에서 시작해 부모-자식 관계 형성
② Network (네트워크)	일반적인 그래프 형태	사이클이 존재할 수 있음
③ Stack (스택)	LIFO(Last In, First Out) 자료구조	선형 구조로 그래프가 아님
④ Distributed (분산 시스템)	여러 컴퓨터가 연결된 시스템	자료구조 개념이 아님

---

📝 트리(Tree) 개념

• 트리는 그래프(Graph)의 특수한 형태
• 사이클이 존재하지 않음
• **계층적 구조(부모-자식 관계)**를 가짐

📌 예시: 회사 조직도, 파일 시스템, 이진 트리(Binary Tree)

         A (루트)
        /   \
      B      C
     / \    / \
    D   E  F   G

---

🎯 정답 도출

✅ 트리는 사이클이 없으며, 계층 구조를 가지므로 정답은 ❶ Tree 🎉

---

🎉 정리 및 결론

✔️ 트리는 사이클이 없는 계층적 비선형 자료구조
✔️ 네트워크는 사이클이 존재할 수 있음
✔️ 스택과 분산 시스템은 자료구조 개념과 다름
✔️ 정답은 ①번 Tree! ✅

궁금한 점 있으면 질문하세요! 😊📚