1. Suppose we are sorting an array of eight integers using quicksort, and we have just finished the first partitioning with the array looking like this:
2 5 1 7 9 12 11 10
Which statement is correct?

Question

1.         Suppose we are sorting an array of eight integers using quicksort, and we have just finished the first partitioning with the array looking like this: 
     2 5 1 7 9 12 11 10 
 Which statement is correct?

Answer

Neither the 7 nor the 9 is the pivot.

Answer

The pivot is not the 7, but it could be the 9.

Answer

The pivot could be either the 7 or the 9.

Answer

The pivot could be the 7, but it is not the 9.

Crowdly

1. Suppose we are sorting an array of eight integers using quicksort, an...

Want instant access to all verified answers on moovit.vit.ac.in?