在寻找n个元素中第k小元素问题中，如使用快速排序算法思想，运用分治算法对n个元素进行划分，应如何选择划分基准？下面（）答案解释最合理。
A:随机选择一个元素作为划分基准
B:取子序列的第一个元素作为划分基准
C:用中位数的中位数方法寻找划分基准
D:以上皆可行。但不同方法，算法复杂度上界可能不同
出自：计算机科学

提示：
同一【IP】的非会员用户每天可免费获取10次答案

收藏本站【zk.995w.com】，下次访问不迷路

本站试题总数:【10252701】个 (题库试题定时更新)