다음 원형 큐(circular queue)에 대하여 연산들(가 ~ 바)… | [7급 국가직 자료구조론] 13년 1회차 기출문제 상세 페이지

1[7급 국가직 자료구조론] 13년 1회차
다음 원형 큐(circular queue)에 대하여 연산들(가 ~ 바)이 차례대로 수행된 후에 큐의 상태로 옳은 것은? (단, front는 0이고 rear는 3이며, 원형 큐의 공백과 만원은 별도의 카운터를 두어서 처리한다)
원형큐 :
01234
ABC
가. D를 삽입  나. E를 삽입
다. 두 개의 원소를 삭제  라. F를 삽입
마. 하나의 원소를 삭제  바. G를 삽입
1
01234
EFGD
2
01234
FGD
3
01234
FGCD
4
01234
GBCD
해설

연산 후 큐에는 E, F, G, 빈칸, D(인덱스 0~4)가 남는다.

front는 첫 원소 바로 앞을 가리키므로 A, B, C는 인덱스 1~3에 있다. 삽입은 rear를, 삭제는 front를 (x+1) mod 5(x+1) \bmod 5로 옮긴 자리에서 일어난다.

D 삽입(인덱스 4) → E 삽입(인덱스 0) → A, B 삭제(front=2) → F 삽입(인덱스 1) → C 삭제(front=3) → G 삽입(인덱스 2).

  • F, G, 빈칸, 빈칸, D 상태: 삭제되지 않은 E가 빠져 있고 F, G 위치도 한 칸씩 어긋난다.
  • F, G, 빈칸, C, D 상태: C는 마지막 삭제에서 제거되었고 E가 빠져 있다.
  • G, 빈칸, B, C, D 상태: B와 C는 이미 삭제되었고 E, F가 빠져 있다.

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

이어서 풀어보기

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