9. 퀵 정렬에 대한 설명으로 틀린 것은?
(1) 순환 알고리즘을 사용해야 하므로 스택 공간을 필요로 한다.
(2) 첫 번째 키 만을 분할원소로 정할 수 있다.
(3) 키를 기준으로 작은 값은 왼쪽에 큰 값은 오른쪽 서브파일로 분해시키는 방식이다.
(4) 최악의 시간 복잡도는 이다
일단 4번 뭔가 이상함 답에서 제외하고
퀵정렬
반을 쪼게고 쪼게어
업다운게임을 하는 것이다
나름 잼있나보다
답 : 2
분할 요소는 암거나 됨
'자격증 공부 > 정보처리기사' 카테고리의 다른 글
[정보처리기사] 2017년 03월 05일 필기 기출문제 11번 (0) | 2020.09.14 |
---|---|
[정보처리기사] 2017년 03월 05일 필기 기출문제 10번 (0) | 2020.09.12 |
[정보처리기사] 2017년 03월 05일 필기 기출문제 8번 (0) | 2020.09.12 |
[정보처리기사] 2017년 03월 05일 필기 기출문제 7번 (0) | 2020.09.12 |
[정보처리기사] 2017년 03월 05일 필기 기출문제 6번 (0) | 2020.09.12 |