각각 1,000 개의 데이터로 이루어진 데이터 세트 ‘A’와 ‘B’에 대해 ‘갑’과 ‘을’의 두 가지 정렬 기법으로 정렬을 수행했을 때 다음과 같은 시간이 소요되었다.
정렬 기법
데이터 세트 | 갑 | 을 |
A | 0.21초 | 0.40초 |
B | 6.71초 | 0.39초 |
‘갑’과 ‘을’이 퀵 정렬(Quick Sort), 합병 정렬(Merge Sort), 힙 정렬(Heap Sort) 중의 하나라면, 바르게 나열된 것은?
갑 을
- ①퀵 정렬 합병 정렬
- ②힙 정렬 퀵 정렬
- ③합병 정렬 퀵 정렬
- ④합병 정렬 힙 정렬
선지를 골라 바로 채점해 보세요.
정답 ①
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)