다음 중 큐(queue)에 대한 설명으로 옳은 것은? | [7급 국가직 자료구조론] 10년 1회차 기출문제 상세 페이지

1[7급 국가직 자료구조론] 10년 1회차
다음 중 큐(queue)에 대한 설명으로 옳은 것은?
1
큐의 크기는 항상 미리 정해져 있어야 한다.
2
자료의 삽입과 삭제는 같은 끝에서 일어난다.
3
자료의 입출력은 LIFO(Last-In-First-Out) 순서로 일어난다.
4
자료의 삽입과 삭제는 모두 O(1) 시간에 수행된다.
해설

옳은 설명은 큐의 삽입과 삭제가 모두 O(1) 시간에 수행된다는 것이다.

큐는 front와 rear 위치를 유지하므로 rear에서 삽입, front에서 삭제가 원소 이동 없이 상수 시간에 이루어진다.

  • 크기를 미리 정해야 한다: 연결리스트로 구현하면 크기를 미리 정하지 않아도 된다.
  • 같은 끝에서 삽입·삭제: 큐는 한쪽(rear)에서 삽입, 반대쪽(front)에서 삭제한다. 같은 끝을 쓰는 것은 스택이다.
  • LIFO 순서: 큐는 먼저 들어온 자료가 먼저 나가는 FIFO 구조이며, LIFO는 스택이다.

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

이어서 풀어보기

[7급 국가직 자료구조론] 10년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 국가직 자료구조론 기출문제 암기장 전체 보기