25个不同元素的数组将使用quicksort进行排序。假设枢轴元素是随机随机选择的。在第一轮分区(四舍五入到小数点后两位)中，枢轴元素被放置在最坏的位置的可能性是_________。
注意：这是数值类型的问题。
(A) 0.08
(B) 0.0016
(C) 0.04
(D) 0.0008答案： (A)
说明：给定一个由25个不同元素组成的数组，并且枢轴元素是均匀随机选择的。因此，枢轴元件中只有2个最坏情况的位置是第一个(或最后一个)。
因此，所需的概率是
= 2/25
= 0.08因此，选项(A)是正确的。
这个问题的测验