데이터 베이스정보처리산업기사 · 2002년03월10일 · 8/100
8.외부 정렬(external sort)에 해당하지 않는 것은?
1
balanced sort
2
cascade sort
3
heap sort정답
4
polyphase sort
해설
정렬은 크게 주기억장치에서 이루어지는 내부 정렬과 보조기억장치에거 이루어지는 외부 정렬로구분돤다. 내부 정렬에는 히프 정렬, 삽입 정렬, 쉘 정렬, 버블 정렬, 선택 정렬, 퀵 정렬, 2-way merge sort,기수 정렬이 있으며 외부정렬은 밸런스 병합 정렬, 캐스케이드 병합 정렬, 폴리파즈 정렬, 오살레이팅 정렬이 있다.