공개 기출자동 검사 완료2024년 지방직 기출 · 컴퓨터일반 · 자료구조·알고리즘 · 9번

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

초기 큐: front 다음 위치부터 A, B, C, D, E, F가 저장되어 있고 rear는 F 위치를 가리킨다.

ITPASSLAB 재구성 문제 자료

1
A, B, C, D가 남고 rear는 D 위치를 가리킨다.
오답 이유큐 삭제는 rear 쪽 원소를 제거하지 않으므로 A·B가 남거나 rear가 D로 이동하지 않는다.
2
C, D, E, F가 남고 front는 제거된 B 위치, rear는 F 위치를 가리킨다.
정답 근거두 번의 삭제로 A와 B가 빠지고 front는 제거된 B 위치, rear는 F 위치를 유지하므로 맞다.
3
B, C, D, E가 남고 rear는 E 위치를 가리킨다.
오답 이유B는 두 번째 삭제에서 제거되고 E·F는 남으므로 이 상태는 맞지 않는다.
4
A, C, D, E가 남고 rear는 E 위치를 가리킨다.
오답 이유첫 삭제 대상인 A가 남아 있을 수 없고, rear도 삽입이 없으므로 E로 이동하지 않는다.

정답·상세해설

정답 2번

이 큐는 front 다음 칸부터 rear까지가 유효 영역이다. 첫 삭제 후 A가 제거되어 front가 A 위치로, 두 번째 삭제 후 B가 제거되어 front가 B 위치로 이동한다. 삽입은 없으므로 rear는 F 위치에 그대로 있고 유효 원소는 C, D, E, F다.

콘텐츠 기록