정보처리기사 2021년 기출문제 22번

Question

정렬 과정에서 9, 6, 7, 3, 5를 기준으로 PASS 3을 적용하면... 에 관한 핵심 기출문제

Accepted Answer

정렬 과정에서 9, 6, 7, 3, 5를 기준으로 PASS 3을 적용하면, 처음 3개의 원소(9, 6, 7)를 선택하여 정렬하게 됩니다. 이 과정에서 9, 6, 7이 정렬되고, 이후에 남은 원소인 3과 5를 추가하여 최종적으로 정렬하면 3, 5, 6, 7, 9의 순서가 생성됩니다. 따라서 선택지는 3번(3, 5, 6, 7, 9)입니다.