다음은 front 다음 위치부터 rear 위치까지 유효한 원소가 들어있는 선형 큐를 보여준다. 두 개의 원소를 제거한 후 큐의 상태는?

문제 풀이 참고 자료크게 보기 ↗

1. 1

   A, B, C, D가 남고 rear는 D 위치를 가리킨다.

   오답 이유큐 삭제는 rear 쪽 원소를 제거하지 않으므로 A·B가 남거나 rear가 D로 이동하지 않는다.
2. 2

   C, D, E, F가 남고 front는 제거된 B 위치, rear는 F 위치를 가리킨다.

   정답 근거두 번의 삭제로 A와 B가 빠지고 front는 제거된 B 위치, rear는 F 위치를 유지하므로 맞다.
3. 3

   B, C, D, E가 남고 rear는 E 위치를 가리킨다.

   오답 이유B는 두 번째 삭제에서 제거되고 E·F는 남으므로 이 상태는 맞지 않는다.
4. 4

   A, C, D, E가 남고 rear는 E 위치를 가리킨다.

   오답 이유첫 삭제 대상인 A가 남아 있을 수 없고, rear도 삽입이 없으므로 E로 이동하지 않는다.