합격 후기 작성하고 2,000원 쿠폰 받아가세요! (게시글 탭 → 합격후기)

정보처리기사 필기소프트웨어 개발스택 응용난이도 2MCQ

정보처리기사 필기 스택 응용 기출문제 #11836

문제

다음 중 스택을 이용한 연산과 거리가 먼 것은?

① 선택정렬 ② 재귀호출 ③ 후위표현(Post-fix expression)의 연산 ④ 깊이우선탐색

정답

1

해설

정답: 1. 선택정렬은 스택을 사용하지 않는다. 재귀호출, 후위표현 연산, 깊이우선탐색은 스택을 활용한다.

오답 풀이

  • 1번: 선택정렬은 스택과 무관하므로 정답이다.
  • 2번: 재귀호출은 함수 호출 스택을 사용한다.
  • 3번: 후위표현 연산은 스택을 사용한다.
  • 4번: 깊이우선탐색(DFS)은 스택을 사용한다.

보충 개념 스택 응용: 함수 호출, 수식 계산, DFS, 괄호 검사, 인터럽트 처리.

정보처리기사 필기 소프트웨어 개발 다른 기출문제

정보처리기사 필기 시험 준비 가이드

이런 문제 20~50개를 한 번에 풀어보세요

매번 새로 추가되는 모의고사 + 오답 자동 복습 + 회차별 실력 추적. 회원가입 후 무료 이용.

[정보처리기사 필기] 스택 응용 소프트웨어 개발 기출 #11836 | 문어CBT