다음 중 큐(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문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요비슷한 기출
- 다음은후방굴절형의노동공급곡선을나타낸것이다.이때노동공급곡선상의a,b구간에대한설명으로옳은것은? <imgsrc= {"answer":4,"cont[직업상담사 2급 필기] 20년 1·2회차
- 다음설명으로해당하는것은? <imgsrc= {"answer":3,"content":[{"content":"사회학습이론","url":""},{"c21년-1회차-임상심리사2급-필기
- 다음용접보조기호의설명으로옳은것은? {"answer":1,"content":[{"content":"매끄럽게처리한필릿용접 ","url":""용접산업기사 4과목 ( 국제 규격 설비 ) 1 ~100번