자료 저장 구조인 스택에 A, B, C, D가 차례로 삽입(push)되… | [9급 서울시 컴퓨터일반] 14년 1회차 기출문제 상세 페이지
1[9급 서울시 컴퓨터일반] 14년 1회차
자료 저장 구조인 스택에 A, B, C, D가 차례로 삽입(push)되며 삽입의 중간에 꺼냄(pop)이 임의의 순서로 일어날 수 있고 꺼낸 데이터는 바로 출력된다면 다음 출력 순서 중 가능하지 않은 것은?
1
D, C, B, A
2
A, D, C, B
3
D, A, B, C
4
A, B, C, D
5
A, B, D, C
해설
스택으로 만들 수 없는 출력 순서는 D, A, B, C이다.
D를 먼저 꺼내려면 A, B, C가 모두 스택에 쌓여 있어야 하므로 그다음에는 맨 위의 C만 꺼낼 수 있고 A가 먼저 나올 수 없다.
- D, C, B, A: 모두 넣은 뒤 차례로 꺼내면 된다.
- A, D, C, B: A를 넣고 꺼낸 뒤 B, C, D를 넣고 차례로 꺼내면 된다.
- A, B, C, D: 넣을 때마다 바로 꺼내면 된다.
- A, B, D, C: A, B를 각각 넣자마자 꺼내고 C, D를 넣은 뒤 꺼내면 된다.
오류나 개정된 내용이 보이면 알려주세요
이어서 풀어보기
[9급 서울시 컴퓨터일반] 14년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요비슷한 기출
- 순서가a,b,c,d로정해진입력자료를push,push,pop,push,push,pop,pop,pop순서로스택연산을수행하는경우출력결과는? {"answer"22년-1회차-정보처리기사-필기
- 순서가있는리스트에서데이터의삽입(push),삭제(pop)가한쪽끝에서일어나며lifo(last-in-first-out)의특징을가지는자료구조는? {"answe22년-2회차-정보처리기사-필기
- 다음중밀어당김형후드(push-pullhood)rk가장효과적인경우는? {"answer":4,"content":[{"content":"오염원의발산량이많은경18년-3회차-산업위생관리기사-필기