2021년05월15일 40번
[소프트웨어 개발] 다음 중 스택을 이용한 연산과 거리가 먼 것은?
- ① 선택정렬
- ② 재귀호출
- ③ 후위표현(Post-fix expression)의 연산
- ④ 깊이우선탐색
(정답률: 54%)
문제 해설
선택정렬은 스택을 사용하지 않는 정렬 알고리즘이기 때문에 스택을 이용한 연산과 거리가 먼 것입니다. 선택정렬은 배열에서 가장 작은 값을 찾아 맨 앞으로 이동시키는 과정을 반복하여 정렬하는 알고리즘으로, 스택을 사용하지 않고 반복문을 이용하여 구현합니다. 따라서 선택정렬은 스택을 이용한 연산과는 거리가 먼 알고리즘이라고 할 수 있습니다.
연도별
진행 상황
0 오답
0 정답