자료구조의 분류와 동작에 대한 설명으로 틀린 것은?

1. 1

   큐는 한 노드가 여러 하위 노드로 갈라지는 비선형 구조다.

   정답 근거큐는 선형 순서로 연결되며 계층 구조가 아니다.
2. 2

   큐는 먼저 삽입된 항목을 먼저 제거하는 FIFO 방식이다.

   오답 이유FIFO는 큐의 기본 삭제 순서를 정확히 설명한다.
3. 3

   스택은 마지막에 삽입된 항목을 먼저 제거하는 LIFO 방식이다.

   오답 이유LIFO는 스택의 기본 삭제 순서를 정확히 설명한다.
4. 4

   스택은 함수 호출의 복귀 주소와 지역 상태 관리에 활용된다.

   오답 이유호출 스택은 함수 실행 상태와 복귀 정보를 저장한다.