정보처리산업기사 기출문제·모의고사·오답노트·자동채점

2001년09월23일 15번

[데이터 베이스] 주기억장치내에서 이루어지는 정렬은?

  • ① radix sort
  • ② cascade sort
  • ③ balanced sort
  • ④ oscillating sort
(정답률: 27%)

문제 해설

주기억장치내에서 이루어지는 정렬 중 "radix sort"는 자릿수를 기준으로 정렬하는 알고리즘이다. 이 알고리즘은 각 자릿수를 기준으로 정렬을 수행하며, 가장 작은 자릿수부터 가장 큰 자릿수까지 차례대로 정렬을 수행한다. 이러한 방식으로 정렬을 수행하면, 자릿수가 큰 숫자일수록 먼저 정렬되므로 빠른 정렬이 가능하다. 따라서 "radix sort"가 주기억장치내에서 이루어지는 정렬 중 하나로 선택될 수 있다.

연도별

진행 상황

0 오답
0 정답