单选题：在寻找n个元素中第k小元素的问题中，如采用快速排序算法思想，运用分治法对n个元素进行划分，如何选择划分基准？下面()答案最合理。

在寻找n个元素中第k小元素的问题中，如采用快速排序算法思想，运用分治法对n个元素进行划分，如何选择划分基准？下面()答案最合理。 @[D](2)

A. 随机选择一个元素作为划分基准
B. 取子序列的第一个元素作为基准
C. 用中位数的中位数方法寻找划分基准
D. 以上皆可行，但不同方法的算法复杂度上界可能不同




A.随机选择一个元素作为划分基准
B.取子序列的第一个元素作为基准
C.用中位数的中位数方法寻找划分基准
D.以上皆可行，但不同方法的算法复杂度上界可能不同


答案：D