큐에 다음 함수를 적용한 결과로 (가) ∼ (다)에 들어갈 내용을 바르게 연결한 것은?
enqueue(e): 큐의 제 위치에 객체 e를 삽입한다.dequeue(): 큐의 제 위치에서 객체를 삭제한다. 빈 큐일 경우에는 “error”를 출력한다.
연산순서 | 함수 | 출력 | 큐 저장공간 |
1 | dequeue() | “error” | () |
2 | enqueue(1) | (1) | |
3 | enqueue(2) | (1, 2) | |
4 | enqueue(5) | (1, 2, 5) | |
5 | dequeue() | (가) | |
6 | enqueue(7) | (나) | |
7 | dequeue() | (다) |
(가) (나) (다)
- ①(1, 2) (1, 2, 7) (1, 2)
- ②(2, 5) (2, 5, 7) (5, 7)
- ③(2, 5) (5, 7) (7)
- ④(2, 5, 1) (2, 5, 1, 7) (5, 1, 7, 2)
선지를 골라 바로 채점해 보세요.
정답 ②
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)