퀵 정렬에 대한 설명으로 틀린 것은? - 문제 상세보기

문제 ID: 1311143

카테고리: 정보처리기사

강의: 정보처리기사 (2017-03-05 시행)

키워드: 없음

퀵 정렬에 대한 설명으로 틀린 것은?

1 순환 알고리즘을 사용해야 하므로 스택공간을 필요로 한다.

2 첫 번째 키 만을 분할원소로 정할 수 있다.

3 키를 기준으로 작은 값은 왼쪽에, 큰 값은 오른쪽 서브파일로 분해시키는 방식이다.

4 최악의 시간 복잡도는 O(n2)이다.

단일 문제

정답 즉시 확인

2번 : 첫 번째 키 만을 분할원소로 정할 수 있다.

이 문제의 정답은 2번입니다. 정보처리기사 영역에서 자주 출제되는 유형으로, 각 보기를 비교하며 핵심 개념을 정리해 두면 유사 문제에 충분히 대비할 수 있습니다.

문제 ID: 1311143

카테고리: 정보처리기사

강의: 정보처리기사

키워드: 없음