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

2002년09월08日 1번

[데이터 베이스]
주기억장치 내에서 정렬하는 방법에 해당하는 것은?

  • ① CASCADE MERGE SORT
  • ② HEAP SORT
  • ③ BALANCED MERGE SORT
  • ④ POLYPHASE MERGE SORT
(정답률: 50%)

문제 해설

HEAP SORT는 주기억장치 내에서 정렬하는 방법 중 하나입니다. 이는 최대 힙 구조를 이용하여 정렬하는 방법으로, 주어진 배열을 최대 힙으로 만들고 루트 노드와 마지막 노드를 교환한 후, 마지막 노드를 제외한 나머지 노드들을 다시 최대 힙으로 만들어 교환하는 과정을 반복하여 정렬합니다. 이 방법은 평균적으로 O(nlogn)의 시간 복잡도를 가지며, 제자리 정렬(in-place sorting)이 가능하다는 장점이 있습니다.
이전 문제
다음 문제

연도별

진행 상황

0 오답
0 정답