정보처리기사(구) 기출문제·모의고사·오답노트·자동채점

2016년08월21日 7번

[데이터 베이스]
자료구조에 대한 설명으로 옳지 않은 것은?

  • ① 스택은 Last In - First Out 처리를 수행한다.
  • ② 큐는 First In - First Out 처리를 수행한다.
  • ③ 스택은 서브루틴 호출, 인터럽트 처리, 수식 계산 및 수식 표기법에 응용된다.
  • ④ 큐는 비선형구조에 해당한다.
(정답률: 78%)

문제 해설

큐는 선형구조에 해당하며, 선형구조란 데이터를 일렬로 나열한 형태를 말한다. 스택과 마찬가지로 삽입과 삭제가 일어나는 위치가 제한되어 있으며, 먼저 삽입된 데이터가 먼저 삭제되는 구조를 가진다. 따라서 "큐는 비선형구조에 해당한다."는 옳지 않은 설명이다.

연도별

진행 상황

0 오답
0 정답