편집복원내용 검수 완료2025년 정보처리기사 1회 필기 · 소프트웨어 개발 · 31번

선형 자료구조의 설명으로 틀린 것은?

1
큐는 각 원소가 여러 하위 원소로 분기하는 비선형 구조다.
정답 근거큐의 논리 순서는 선형이며 계층 분기를 만들지 않는다.
2
큐는 먼저 들어온 원소를 먼저 꺼낸다.
오답 이유FIFO는 큐의 기본 처리 순서다.
3
스택은 마지막에 넣은 원소를 먼저 꺼낸다.
오답 이유LIFO는 스택의 기본 처리 순서다.
4
호출 스택은 함수의 복귀 정보와 지역 상태를 관리한다.
오답 이유함수 호출과 복귀에는 스택 구조가 적합하다.

정답·상세해설

정답 1번

선형 자료구조는 원소 사이의 논리적 선후 관계가 한 줄로 이어지는 구조다. 큐는 뒤에서 삽입하고 앞에서 삭제하는 FIFO 구조이므로 선형 자료구조에 속하며, 여러 하위 원소로 분기하지 않는다. 여러 자식으로 계층을 이루는 것은 트리 같은 비선형 구조다. 따라서 큐를 비선형 분기 구조라고 한 설명이 틀리다.

콘텐츠 기록

콘텐츠 정보

자료 유형: 편집복원
검수 상태: 내용 검수 완료
해설 작성·검수: 정처LAB 편집 기준
최종 검수: 2026-08-23

이 번호부터 전체 회차 풀기 내 오답 복습 회차 전체보기 시험별 CBT 안내

선형 자료구조의 설명으로 틀린 것은?

정답 1번

콘텐츠 정보

자료구조·알고리즘 복잡도 정리

같은 과목 학습 문제 12개