다음 원형 큐에 대해 1부터 7까지 연산을 차례로 수행했을 때, 수행이… | [7급 국가직 자료구조론] 25년 1회차 기출문제 상세 페이지

1[7급 국가직 자료구조론] 25년 1회차

다음 원형 큐에 대해 1부터 7까지 연산을 차례로 수행했을 때, 수행이 완료된 후 큐의 상태는? (단, 현재 상태는 front = 2, rear = 3이다)[0] [1] [2] [3] [4] [5]
A 
연산 1: 원소 B 삽입
연산 2: 원소 한 개 삭제
연산 3: 원소 C 삽입
연산 4: 원소 D 삽입
연산 5: 원소 두 개 삭제
연산 6: 원소 E 삽입
연산 7: 원소 F 삽입

[0] [1] [2] [3] [4] [5]
A E F

[0]	[1]	[2]	[3]	[4]	[5]
			A	E	F

[0] [1] [2] [3] [4] [5]
D F E

[0]	[1]	[2]	[3]	[4]	[5]
D				F	E

[0] [1] [2] [3] [4] [5]
F E A

[0]	[1]	[2]	[3]	[4]	[5]
	F	E	A

[0] [1] [2] [3] [4] [5]
D E F

[0]	[1]	[2]	[3]	[4]	[5]
D	E	F

해설

연산을 모두 마치면 큐에는 D, E, F가 인덱스 0, 1, 2에 남는다 (front = 5, rear = 2).
front는 첫 원소의 한 칸 앞, rear는 마지막 원소 위치이며 인덱스는  $(i+1) \bmod 6$ 으로 순환한다.
B 삽입: rear 4 → 삭제: front 3 (A 제거) → C 삽입: rear 5 → D 삽입: rear 0
두 개 삭제: front 4 (B 제거), front 5 (C 제거) → E 삽입: rear 1 → F 삽입: rear 2
A, E, F가 남은 상태: A, B, C는 이미 삭제되었으므로 A가 남을 수 없다.
D, F, E가 [0], [4], [5]에 있는 상태: rear는 0 다음 1, 2로 진행하므로 E, F는 [1], [2]에 들어간다.
F, E, A가 남은 상태: 인덱스가 거꾸로 진행된 것이며 삭제된 A도 남아 있다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 국가직 자료구조론] 25년 1회차 25문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요

비슷한 기출

7급 국가직 자료구조론 기출문제 암기장 전체 보기

💬 자격증 스터디 커뮤니티헷갈리는 문제, 같이 준비하는 사람들에게 물어보세요

→