[7급 국가직 자료구조론 2012년 13번]

1. ①퀵정렬(quick sort)은 스택을 이용하여 수행한다.
2. ②쉘정렬(shell sort)은 최적의 경우에 선택정렬(selection sort)보다 빠르다.
3. ③힙정렬(heap sort)은 배열을 이용한 포화 이진트리(full binary tree)를 사용한다.
4. ④10개 데이터의 버블정렬(bubble sort)은 최대 45번의 비교 연산을 수행한다.

선지를 골라 바로 채점해 보세요.정답 보기

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)