使用快速排序对包含 25 个不同元素的数组进行排序。假设枢轴元素是随机均匀选择的。在第一轮分区(四舍五入到小数点后 2 位)中枢轴元素被放置在最坏的可能位置的概率是________。
注意：这是数字类型问题。
(一) 0.08
(乙) 0.0016
(C) 0.04
(D) 0.0008答案：(一)
解释：给定一个包含 25 个不同元素的数组，并随机均匀地选择枢轴元素。因此，枢轴元素中只有 2 个最坏情况位置是第一个(或)最后一个。
因此，所需的概率是，
= 2/25
= 0.08所以，选项(A)是正确的。
这个问题的测验