(快速排序）从元素各不相同的数组中随机选择三个元素并取其中的中位数作为基准值(pivot)进行划分，则被选为基准值概率最大的元素是。 A. 数组的最大值 B. 数组的最小值 C. 数组的中位数 D. 任意元素（所有元素概率相等）

从元素各不相同的数组中随机选择三个元素并取其中的中位数作为基准值进行划分，被选为基准值概率最大的元素是数组的中位数，选项C正确。

假设数组中有n个元素，则从中随机选择三个元素的组合数为 $C_n^3$，而这三个元素恰好为数组中最小值、中位数和最大值的概率为 $\frac{2}{n(n-1)}$，因为最小值和最大值可以在任意位置出现，而中位数只有一种可能的位置，故位置为$(1,2,n)$或$(1,n-1,n)$，共有2种可能，而总共有$n(n-1)(n-2)$种可能的组合。

因此，基准值为数组中最小值、中位数和最大值的概率为 $\frac{2}{n(n-1)} \times 3 = \frac{6}{n(n-1)}$，而对于任意元素被选为基准值的概率都是 $\frac{1}{n}$，显然有 $\frac{6}{n(n-1)} > \frac{1}{n}$，即被选为基准值概率最大的元素是数组的中位数。