큐(queue) 자료구조에 대한 설명으로 옳지 않은 것은? | [9급 국가직 컴퓨터일반] 11년 1회차 기출문제 상세 페이지
1[9급 국가직 컴퓨터일반] 11년 1회차
큐(queue) 자료구조에 대한 설명으로 옳지 않은 것은?
1
자료의 삽입과 삭제는 같은 쪽에서 이루어지는 구조다.
2
먼저 들어온 자료를 먼저 처리하기에 적합한 구조다.
3
트리(tree)의 너비 우선 탐색에 이용된다.
4
배열(array)이나 연결 리스트(linked list)를 이용해서 큐를 구현할 수 있다.
해설
옳지 않은 것은 자료의 삽입과 삭제가 같은 쪽에서 이루어진다는 설명이다.
큐는 한쪽(rear)에서 삽입하고 반대쪽(front)에서 삭제하는 선입선출 구조이다. 같은 쪽에서 삽입·삭제하는 것은 스택이다.
- 먼저 들어온 자료를 먼저 처리한다 — 옳다(FIFO).
- 트리의 너비 우선 탐색에 쓰인다 — 옳다.
- 배열이나 연결 리스트로 구현할 수 있다 — 옳다.
오류나 개정된 내용이 보이면 알려주세요
이어서 풀어보기
[9급 국가직 컴퓨터일반] 11년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요비슷한 기출
- 자료구조에대한설명으로틀린것은? {"answer":1,"content":[{"content":"큐는비선형구조에해당한다.\n","url":""},{"con21년-1회차-정보처리기사-필기
- 순서가있는리스트에서데이터의삽입(push),삭제(pop)가한쪽끝에서일어나며lifo(last-in-first-out)의특징을가지는자료구조는? {"answe22년-2회차-정보처리기사-필기
- 대추나무빗자루병에대한설명으로옳은것은? {"answer":4,"content":[{"content":"균류에의해전반된다.\n","url":""},{"co17년-1회차-산림기사-필기