다음 중 스택을 이용한 연산과 거리가 먼 것은? | 21년-2회차-정보처리기사-필기 기출문제 상세 페이지
121년-2회차-정보처리기사-필기
다음 중 스택을 이용한 연산과 거리가 먼 것은?
1
선택정렬
2
재귀호출
3
후위표현(Post-fix expression)의 연산
4
깊이우선탐색
해설
재귀호출은 함수 복귀 주소를 스택에 저장하고, 후위표현(postfix) 연산은 피연산자를 스택에 push하며 계산하고, 깊이우선탐색(DFS)은 방문 경로를 스택으로 관리하므로 모두 스택 기반 연산이다.
선택정렬은 매 회전마다 배열 전체를 순회하며 최솟값을 찾아 교환하는 방식으로 스택을 사용하지 않는다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.