成人高等教育 / 算法分析与设计
正确率：100%
在寻找n个元素中第k小元素的问题中中,如采用快速排序算法思想,运用分治法对n个元素进行划分,如何选择划分基准?下面( )答案最合理。
- A、 随机选择一个元素作为划分基准
- B、 取子序列的第一个元素作为划分基准
- C、 用中位数的中位数方法寻找划分基准
- D、 以上皆可行,但不同方法的算法复杂度上界可能不同
参考答案：
佳题速递：