[9급 국가직 컴퓨터일반 2011년 15번]

큐(queue) 자료구조에 대한 설명으로 옳지 않은 것은?
컴퓨터일반
  1. 자료의 삽입과 삭제는 같은 쪽에서 이루어지는 구조다.
  2. 먼저 들어온 자료를 먼저 처리하기에 적합한 구조다.
  3. 트리(tree)의 너비 우선 탐색에 이용된다.
  4. 배열(array)이나 연결 리스트(linked list)를 이용해서 큐를 구현할 수 있다.
정답 ①

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)