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은 피봇이 아니다.
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요