CBTNow

[7급 국가직 자료구조론 2013년 9번]

다음 원형 큐(circular queue)에 대하여 연산들(가 ～ 바)이 차례대로 수행된 후에 큐의 상태로 옳은 것은? (단, front는 0이고 rear는 3이며, 원형 큐의 공백과 만원은 별도의 카운터를 두어서 처리한다)
원형큐 :
0
1
2
3
4
 
A
B
C
  
가. D를 삽입 나. E를 삽입
다. 두 개의 원소를 삭제 라. F를 삽입
마. 하나의 원소를 삭제 바. G를 삽입
자료구조론
  1. ①
    0
    1
    2
    3
    4
    E
    F
    G
    		  
    D
  2. ②
    0
    1
    2
    3
    4
    F
    G
    		    
    D
  3. ③
    0
    1
    2
    3
    4
    F
    G
    		  
    C
    D
  4. ④
    0
    1
    2
    3
    4
    G
    		  
    B
    C
    D

선지를 골라 바로 채점해 보세요.

정답 ①

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)

신고가 접수됐습니다. 감사합니다.

오류 신고