기출문제
계리직공무원_컴퓨터_일반 2021년 18번 기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.

해설
정답 '4'는 정렬 알고리즘의 특징 중 하나로, 정렬 대상의 크기만큼 추가 공간이 필요하다는 주장을 하고 있습니다. 그러나 주어진 정렬 알고리즘이 아닌 다른 알고리즘들은 추가적인 공간을 필요로 하지 않을 수 있습니다. 따라서 다른 선택지들은 정렬 알고리즘의 일반적인 특성을 반영하고 있지만, 4번은 맞지 않기 때문에 정답입니다.