문제 상세보기
문제 정보
문제 ID: 540076
카테고리: 정보처리기사
강의: 미분류
키워드: 없음
문제
자료 구조의 분류 중 선형 구조가 아닌 것은?
정답을 선택하세요
단일 문제
정답
1번
: 트리
해설 gpt-4o-mini 생성
[정답 근거] → 선형 구조는 데이터가 일렬로 나열되는 구조를 의미합니다. 트리는 계층적 구조로, 부모-자식 관계를 가지며 여러 자식 노드를 가질 수 있으므로 선형 구조가 아닙니다.
[오답 해설] →
- 2번 리스트: 리스트는 데이터가 순차적으로 나열된 선형 구조입니다.
- 3번 스택: 스택은 후입선출(LIFO) 방식으로 데이터를 저장하는 선형 구조입니다.
- 4번 데크: 데크는 양쪽 끝에서 삽입과 삭제가 가능한 선형 구조로, 리스트의 확장 형태입니다.
[관련 개념] → 자료 구조는 데이터를 저장하고 관리하는 방식으로, 선형 구조와 비선형 구조로 나뉩니다. 선형 구조는 데이터가 순차적으로 연결된 형태이며, 비선형 구조는 데이터 간의 관계가 계층적이거나 복잡합니다.
[학습 포인트] → 선형 구조와 비선형 구조의 차이를 이해하고, 각 자료 구조의 특성을 명확히 구분하는 것이 중요합니다. 이를 통해 적절한 자료 구조를 선택할 수 있는 능력을 기를 수 있습니다.
[오답 해설] →
- 2번 리스트: 리스트는 데이터가 순차적으로 나열된 선형 구조입니다.
- 3번 스택: 스택은 후입선출(LIFO) 방식으로 데이터를 저장하는 선형 구조입니다.
- 4번 데크: 데크는 양쪽 끝에서 삽입과 삭제가 가능한 선형 구조로, 리스트의 확장 형태입니다.
[관련 개념] → 자료 구조는 데이터를 저장하고 관리하는 방식으로, 선형 구조와 비선형 구조로 나뉩니다. 선형 구조는 데이터가 순차적으로 연결된 형태이며, 비선형 구조는 데이터 간의 관계가 계층적이거나 복잡합니다.
[학습 포인트] → 선형 구조와 비선형 구조의 차이를 이해하고, 각 자료 구조의 특성을 명확히 구분하는 것이 중요합니다. 이를 통해 적절한 자료 구조를 선택할 수 있는 능력을 기를 수 있습니다.
문제 정보
문제 ID: 540076
카테고리: 정보처리기사
강의: 미분류
키워드: 없음