[7급 국가직 자료구조론 2017년 19번]

기수 정렬(radix sort)을 수행하여 다음 원소들을 오름차순으로 정렬하고자 한다. 각 단계별 정렬 순서로 나타날 수 없는 것은? (단, 정수 는 범위에 있고 각 자리수를 나타내는 3개의 서브키(, , )로 구성되어 있다고 생각한다. 여기서 는 일의 자리 수, 는 십의 자리 수, 는 백의 자리 수를 의미하고, 이다)
129, 308, 506, 92, 3, 841, 33
자료구조론
  1. ①3, 506, 308, 129, 33, 841, 92
  2. ②92, 3, 33, 129, 308, 506, 841
  3. ③841, 92, 3, 33, 506, 308, 129
  4. ④3, 33, 92, 129, 308, 506, 841

선지를 골라 바로 채점해 보세요.

정답 ②

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)

신고가 접수됐습니다. 감사합니다.

오류 신고