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

GATE Computer Science (CS) 2014 Shift 1 Solved Paper

Question : 24 of 65

Marks: +1, -0

Let P be a quicksort program to sort numbers in ascending order using the first element as the pivot. Let t₁ and t₂ be the number of comparison made by P for the inputs [1 2 3 4 5] and [4 1 5 3 2] respectively. Which one of the following holds?

t₁ = 5
t₁ < t₂
t₁ > t₂
t₁ = t₂

Validate

Go to Question:

Prev Question

Next Question