在寻找n个元素中第k小元素问题中，如快速排序算法思想，运用分治算法对n个元素进行划分，关于划分基准的选择，下面说法正确的是（）。
在寻找n个元素中第k小元素问题中，如快速排序算法思想，运用分治算法对n个元素进行划分，关于划分基准的选择，下面说法正确的是（）。
A、随机选择一个元素作为划分基准.
B、取子序列的第一个元素作为划分基准。
C、用中位数的中位数方法寻找划分基准
D、不同的划分基准，算法复杂度可能不同。
正确答案：随机选择一个元素作为划分基准.|取子序列的第一个元素作为划分基准。|用中位数的中位数方法寻找划分基准|不同的划分基准，算法复杂度可能不同。
- 上一篇：关于分治算法正确的描述是（）。
- 下一篇：哮证缓解期表现为脾虚证候者，宜选