스택, 큐, 리스트 자료구조에 대한 설명으로 옳지 않은 것은? | [7급 국가직 자료구조론] 09년 1회차 기출문제 상세 페이지

1[7급 국가직 자료구조론] 09년 1회차
스택, 큐, 리스트 자료구조에 대한 설명으로 옳지 않은 것은?
1
연결리스트는 배열 구조와 비교하여 삽입, 삭제 시간이 많이 걸리고 메모리의 낭비가 많다.
2
주로 힙(heap) 구조로 구현되는 우선순위 큐(priority queue)의 데이터 삽입은 임의로 이루어지나, 데이터의 삭제는 가장 큰 값이나 가장 작은 값부터 수행된다.
3
스택은 함수 호출, 후위식 연산 등에 유용하게 사용되며, 연결 리스트로 구현할 수 있다.
4
큐는 선입선출(First In First Out) 방식의 동작을 수행하므로 잡스케줄링(job scheduling) 등에 유용하게 사용된다.
해설

옳지 않은 것은 연결리스트가 배열보다 삽입·삭제가 느리고 메모리 낭비가 많다는 설명이다.

연결리스트는 위치만 알면 링크만 바꿔 삽입·삭제하므로 원소를 밀고 당겨야 하는 배열보다 빠르다. 또 필요할 때마다 노드를 할당하므로 크기를 미리 크게 잡는 배열보다 빈 공간 낭비가 적다.

  • 우선순위 큐: 삽입 순서와 무관하게 우선순위가 가장 높은(최대 또는 최소) 원소부터 삭제되며 주로 힙으로 구현한다.
  • 스택: 후입선출 구조라 함수 호출과 후위식 계산에 쓰이며, 배열과 연결리스트 모두로 구현할 수 있다.
  • 큐: 선입선출 구조라 먼저 들어온 작업을 먼저 처리하는 작업 스케줄링에 쓰인다.

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

이어서 풀어보기

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