정렬 알고리즘에 대한 설명으로 옳지 않은 것은?
- ①합병 정렬은 히프 정렬에 비해서 더 많은 기억 장소가 필요하다.
- ②퀵 정렬 알고리즘의 수행시간은 최악의 경우 O(n²)이다.
- ③히프 정렬 알고리즘의 수행시간은 최악의 경우 O(log n)이다.
- ④삽입 정렬은 정렬할 자료가 이미 어느 정도 정렬되어 있는 경우 효과적이다.
정답 ③
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)
[9급 국가직 컴퓨터일반 2010년 19번]
컴퓨터일반