8개의 정수를 퀵 정렬(quick sort) 알고리즘으로 정렬한다. 첫… | [7급 서울시 자료구조론] 22년 2회차 기출문제 상세 페이지

1[7급 서울시 자료구조론] 22년 2회차
8개의 정수를 퀵 정렬(quick sort) 알고리즘으로 정렬한다. 첫 번째 분할(partition) 연산을 수행한 결과가 〈보기〉와 같다고 할 때 설명으로 가장 옳은 것은?
〈보기〉
2 5 1 8 10 13 12 11
1
피봇으로 사용된 것은 8 또는 10이다.
2
피봇이 8일 수는 있지만, 10은 아니다.
3
8은 피봇이 아니고, 10은 피봇이 될 수 있다.
4
8과 10은 피봇이 아니다.
해설
등록된 해설이 없습니다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 서울시 자료구조론] 22년 2회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 서울시 자료구조론 기출문제 암기장 전체 보기