기출문제
정보처리기사(구) 2016년 10번 기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.
/Q_10.jpg)
해설
선택 정렬(selection sort)은 가장 작은 원소를 찾아서 맨 앞의 원소와 교환하는 방식으로 정렬됩니다. 주어진 데이터에서 PASS 3에서 8, 4, 9, 7 중 가장 작은 4를 앞에 자리하도록 교환합니다. 따라서 PASS 3의 결과는 3, 4, 7, 8, 9가 됩니다.
기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.
/Q_10.jpg)
선택 정렬(selection sort)은 가장 작은 원소를 찾아서 맨 앞의 원소와 교환하는 방식으로 정렬됩니다. 주어진 데이터에서 PASS 3에서 8, 4, 9, 7 중 가장 작은 4를 앞에 자리하도록 교환합니다. 따라서 PASS 3의 결과는 3, 4, 7, 8, 9가 됩니다.
👇 알맞은 정답 번호를 마킹해주세요.