모두CBT

큐(queue) 자료구조에 대한 설명으로 옳지 않은 것은? | [9급 국가직 컴퓨터일반] 11년 1회차 기출문제 상세 페이지

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

옳지 않은 것은 자료의 삽입과 삭제가 같은 쪽에서 이루어진다는 설명이다.

큐는 한쪽(rear)에서 삽입하고 반대쪽(front)에서 삭제하는 선입선출 구조이다. 같은 쪽에서 삽입·삭제하는 것은 스택이다.

  • 먼저 들어온 자료를 먼저 처리한다 — 옳다(FIFO).
  • 트리의 너비 우선 탐색에 쓰인다 — 옳다.
  • 배열이나 연결 리스트로 구현할 수 있다 — 옳다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[9급 국가직 컴퓨터일반] 11년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요9급 국가직 컴퓨터일반 기출문제 암기장 전체 보기