선택 정렬로 원소 n개를 오름차순 정렬할 때 수행하는 비교 횟수의 합은?
정답 4번n(n-1)/2
해설
참고 자료 보기선택 정렬은 첫 단계에서 n-1회, 다음 단계에서 n-2회씩 비교하므로 합은 n(n-1)/2입니다.
오답 포인트
‘선택 정렬로 원소 n개를 오름차순 정렬할 때 수행하는 비교 횟수의 합은?’의 판단 기준은 ‘n(n-1)/2’입니다. 정답 문구와 해설의 조건을 함께 연결해 기억하세요.
사무자동화산업기사 · 프로그래밍일반 · 91/300