CBTNow

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

다음 데이터를 퀵정렬 (quick sort)하려고 한다. 퀵정렬 1단계 과정이 끝난 후, 피봇키(pivot key)를 중심으로 좌측에는 피봇키보다 작은 수, 우측에는 피봇키보다 큰 수들로 데이터가 분할된 상태를 올바르게 나타낸 것은? (단, 피봇키는 가장 왼쪽에 있는 값으로 한다)
(초기데이터)
[0] [1] [2] [3] [4] [5] [6] [7] [8] [9]
8
1
4
9
6
3
5
2
7
0
[0] [1] [2] [3] [4] [5] [6] [7] [8] [9]
자료구조론
  1. ①
    7
    1
    4
    6
    3
    5
    2
    0
    8
    9
  2. ②
    7
    1
    4
    0
    6
    3
    5
    2
    8
    9
  3. ③
    2
    1
    4
    0
    6
    3
    5
    7
    8
    9
  4. ④
    0
    1
    4
    2
    6
    3
    5
    7
    8
    9

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

정답 ②

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

신고가 접수됐습니다. 감사합니다.

오류 신고