정보처리산업기사 기출문제·모의고사·오답노트·자동채점
App Store에서 다운로드 APK 다운로드
연도별 풀이 오답노트 별표문제
  1. 홈
    2. ›
  2. 정보처리산업기사
    3. ›
  3. 1999년08월08일
    4. ›
  4. 10번

1999년08월08일 10번

[데이터 베이스] 내부 정렬기법(Internal sorting)이 아닌 것은?

  • ① 히프정렬(heap sort)
  • ② 기수정렬(radix sort)
  • ③ 진동 병합정렬(oscillating merge sort)
  • ④ 선택 정렬(selection sort)
(정답률: 77%)

문제 해설

진동 병합정렬은 내부 정렬기법이 아니라 외부 정렬기법이다. 외부 정렬기법은 대용량의 데이터를 처리할 때 사용되며, 데이터를 메모리에 한 번에 올리지 않고 여러 번에 나누어서 처리하는 방식이다. 진동 병합정렬은 이러한 외부 정렬기법 중 하나로, 데이터를 두 개의 파일로 분리하여 정렬한 후, 이를 번갈아가며 합치는 방식으로 정렬을 수행한다. 이 방식은 정렬 과정에서 파일을 여러 번 읽고 쓰기 때문에 속도가 느리다는 단점이 있다.
이전 문제 다음 문제
AppStore에서 다운로드 APK 다운로드

연도별

진행 상황

0 오답
0 정답