문제 상세보기
문제 정보

문제 ID: 540172

카테고리: 정보처리기사

강의: 미분류

키워드: 없음

문제
다음 중 선형 구조로만 묶인 것은?
정답을 선택하세요
1 스택, 트리
2 큐, 데크
3 큐, 그래프
4 리스트, 그래프
단일 문제
정답
2번 : 큐, 데크
해설 gpt-4o-mini 생성
[정답 근거] → 2번인 "큐, 데크"는 모두 선형 구조입니다. 큐는 FIFO(First In First Out) 방식으로 데이터를 처리하며, 데크(Deque)는 양쪽 끝에서 삽입과 삭제가 가능한 선형 구조입니다. 이들은 모두 일렬로 데이터를 저장하고 처리하는 방식이기 때문에 선형 구조로 묶입니다.

[오답 해설] →
1번 "스택, 트리": 스택은 선형 구조이지만, 트리는 비선형 구조입니다. 트리는 계층적 관계를 가지므로 선형 구조로 묶일 수 없습니다.
3번 "큐, 그래프": 큐는 선형 구조이지만, 그래프는 비선형 구조로 여러 노드가 서로 연결된 형태입니다. 따라서 선형 구조가 아닙니다.
4번 "리스트, 그래프": 리스트는 선형 구조이지만, 그래프는 비선형 구조입니다. 리스트는 순차적으로 데이터를 저장하지만, 그래프는 복잡한 관계를 나타냅니다.

[관련 개념] → 선형 구조는 데이터가 일렬로 배열되는 구조를 의미하며, 대표적인 예로 스택, 큐, 리스트가 있습니다. 반면 비선형 구조는 데이터 간의 관계가 계층적이거나 복잡한 형태를 가지며, 트리와 그래프가 이에 해당합니다.

[학습 포인트] → 선형 구조와 비선형 구조의 차이를 이해하고, 각 데이터 구조의 특성을 명확히 구분하는 것이 중요합니다. 이를 통해 다양한 알고리즘과 데이터 처리 방법을 효과적으로 활용할 수 있습니다.
문제 정보

문제 ID: 540172

카테고리: 정보처리기사

강의: 미분류

키워드: 없음

관련 문제

같은 카테고리의 다른 문제들을 확인해보세요.

카테고리 보기