과목 구분 없음9급 국가직 공무원 컴퓨터일반 · 2010년04월10일 · 19/20
19.정렬 알고리즘에 대한 설명으로 옳지 않은 것은?
1
합병 정렬은 히프 정렬에 비해서 더 많은 기억 장소가 필요하다.
2
퀵 정렬 알고리즘의 수행시간은 최악의 경우 O(n2)이다.
3
히프 정렬 알고리즘의 수행시간은 최악의 경우 O(log n)이다.정답
4
삽입 정렬은 정렬할 자료가 이미 어느 정도 정렬되어 있는 경우 효과적이다.
해설
1. 합병정렬은 힙정렬에 비해 더 많은 기억장소가 필요하다. 2. 퀵 정렬 알고리즘의 경우 평균 nlogn, 최악 n^2 3. 힙 정렬 알고리즘의 경우 평균 nlogn, 최악 nlogn 4. 삽입 정렬은 배열의 첫번째 부터 비교하기 떄문에 정렬된 정도가 크면 효과적이다.