GATEverse
← GATE CSE 2014 Set 1

Q14

MCQ1 mark, −0.33

Let PP be quicksort program to sort numbers in ascending order using the first element as the pivot. Let t1t_1 and t2t_2 be the number of comparisons made by P for the inputs [1 2 3 4 5][1 \ 2 \ 3 \ 4 \ 5] and [4 1 5 3 2][4 \ 1 \ 5 \ 3 \ 2] respectively. Which one of the following holds?

Sign in to save attempts.

Loading…