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

2002년09월08일 15번

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

  • ① oscillating sort
  • ② balanced sort
  • ③ polyphase sort
  • ④ insertion sort
(정답률: 58%)

문제 해설

주기억 장치 내에서 이루어지는 정렬 방법 중 "insertion sort"는 각 원소를 적절한 위치에 삽입하는 방식으로 정렬을 수행합니다. 이는 다른 정렬 방법에 비해 구현이 간단하며, 작은 데이터셋에 대해서는 빠른 속도를 보입니다. 또한, 이미 정렬된 데이터에 대해서는 최선의 경우 O(n)의 시간 복잡도를 가지므로 효율적입니다.

연도별

진행 상황

0 오답
0 정답