RANDOMIZED-PARTITION(A, D, N) 1 i - RANDOM(p,r) 2 exchange Alrl with Ali 3 return PARTITION(A, p. ) 2 RANDOMIZED-QUICKSORT(A, p. 1) 1 if par q=RANDOMIZED-PARTITION(A, p.) 3 RANDOMIZED-QUICKSORT(A, p. 9-1) 4 RANDOMIZED-QUICKSORT(A, q*1,1) What is the probability that the rightmost element becomes the pivot in a single call of RANDOMIZED-PARTITION? Select one: a. 1 1 -p+1 b. c. 1 d. 1/2 1 e. T-P