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

30. 자료 구조의 분류 중 선형 구조가 아닌 것은?

❶ 트리      ② 리스트

③ 스택     ④ 데크

 

 

---

해설 및 분석:

자료 구조는 크게 선형 구조와 비선형 구조로 나눌 수 있습니다. 각 구조의 특성을 이해하는 것이 중요합니다.

1. 선형 구조 (Linear Structure)

선형 구조는 각 요소가 하나의 이전 요소와 하나의 다음 요소와만 연결되어 있는 구조입니다. 선형 구조의 대표적인 예시로는 리스트, 스택, 큐 등이 있습니다.

• 리스트 (List): 요소들이 일렬로 연결되어 있는 구조입니다. 요소들은 순서대로 배열되며, 각 요소는 다음 요소와 연결됩니다. 따라서 리스트는 선형 구조입니다.
• 스택 (Stack): 스택은 후입선출(LIFO) 방식으로 동작하는 선형 자료 구조입니다. 마지막에 들어간 요소가 가장 먼저 나오는 구조로, 선형 구조에 해당합니다.
• 데크 (Deque): 데크는 양쪽 끝에서 삽입과 삭제가 가능한 자료 구조입니다. 즉, 데크는 앞과 뒤 양쪽에서 모두 데이터를 삽입하고 삭제할 수 있지만, 여전히 선형적입니다. 데크는 일종의 선형 구조로 볼 수 있습니다.

2. 비선형 구조 (Non-Linear Structure)

비선형 구조는 각 요소가 여러 다른 요소들과 관계를 맺을 수 있는 구조입니다. 즉, 요소들 간에 일대일 관계가 아닌 경우입니다. 이 구조의 대표적인 예는 트리입니다.

• 트리 (Tree): 트리는 루트를 중심으로 하위 노드들이 여러 방향으로 연결되어 있는 자료 구조입니다. 트리에서는 각 노드가 여러 자식 노드를 가질 수 있기 때문에 비선형 구조입니다.

---

결론:

정답은 **❶ "트리"**입니다.
트리는 비선형 구조에 속하며, 나머지 옵션인 리스트, 스택, 데크는 모두 선형 구조에 속합니다.