[2003년 4회차 11번] The explanation belo...

(11번) The explanation below is about a method of sort. What is that?

(지문)
The key Ki controlling the process is placed at the right spot with respect to the whole file.Thus, if key Ki is placed in position s(i), then Kj 절 Ks(i) for j s(i). Hence after this positioning has been made, the original file is partitioned into two subfiles one consisting of records R1, ..., Rs(i)-1 and the other of records Rs(i)＋1, ..., Rn.

1. insertion sort
2. 2-way merge sort
3. quick sort
4. heap sort

정답: 3

무료 해설은 유월드 기출 앱에서 확인할 수 있습니다.

[유월드 기출 - 무료 자격증 기출문제 앱]
안드로이드앱 설치(클릭) iOS앱 설치(클릭)