試題詳解

(32) Assume that quicksort is being used to sort an array A with values 4 2 8 7 3 1 5 6. After the first invocation to the partition algorithm the array looks like this: 2 3 1 4 7 5 8 6 Which value could have been chosen as the pivot?
(A)2
(B)3
(C)4
(D)7
(E)8