← 회차 전체 문제편집복원내용 검수 완료2023년 정보처리기사 3회 필기 · 소프트웨어 개발 · 28번
자료구조의 분류와 동작에 대한 설명으로 틀린 것은?
- 1
큐는 한 노드가 여러 하위 노드로 갈라지는 비선형 구조다.
정답 근거큐는 선형 순서로 연결되며 계층 구조가 아니다. - 2
큐는 먼저 삽입된 항목을 먼저 제거하는 FIFO 방식이다.
오답 이유FIFO는 큐의 기본 삭제 순서를 정확히 설명한다. - 3
스택은 마지막에 삽입된 항목을 먼저 제거하는 LIFO 방식이다.
오답 이유LIFO는 스택의 기본 삭제 순서를 정확히 설명한다. - 4
스택은 함수 호출의 복귀 주소와 지역 상태 관리에 활용된다.
오답 이유호출 스택은 함수 실행 상태와 복귀 정보를 저장한다.
정답·상세해설정답 1번
큐는 원소가 순서대로 놓이는 선형 자료구조다. 트리처럼 계층적으로 갈라지는 비선형 구조라는 ①이 틀리다.
콘텐츠 기록콘텐츠 정보
- 자료 유형
- 편집복원
- 검수 상태
- 내용 검수 완료
- 최종 검수
- 2026-08-21