정보처리산업기사 기출문제·모의고사·오답노트·자동채점

2013년03월10일 14번

[데이터 베이스] A, B, C, D의 순서로 정해진 입력 자료를 스택에 입력하였다가 출력한 결과가 될 수 없는 것은?

  • ① B, A, C, D
  • ② B, C, D, A
  • ③ A, B, C, D
  • ④ C, D, A, B
(정답률: 67%)

문제 해설

"C, D, A, B"은 입력된 순서대로 스택에 넣었다가 출력할 수 없는 순서이다. 이는 스택의 특성상 가장 마지막에 들어간 데이터가 가장 먼저 출력되어야 하는데, "C"가 가장 마지막에 들어갔지만 가장 먼저 출력되어야 하므로 스택의 특성에 어긋나게 된다. 따라서 "C, D, A, B"는 스택으로 처리할 수 없는 순서이다.
AppStore에서 다운로드 APK 다운로드

연도별

진행 상황

0 오답
0 정답