问题描述:
[单选]
在寻找n个元素中第k小元素问题中,如使用快速排序算法思想,运用分治算法对n个元素进行划分,应如何选择划分基准?下面()答案解释最合理。
A.随机选择一个元素作为划分基准
B.取子序列的第一个元素作为划分基准
C.用中位数的中位数方法寻找划分基准
D.以上皆可行。但不同方法,算法复杂度上界可能不同
参考答案:查看无
答案解析:无
☆收藏
答案解析:无
☆收藏
上一篇:在寻找n个元素中第k小元素问题中,若使用快速排序算法思想,运用分治算法对n个元素进行划分,应如何选择划分基准?下面()答案解释最合理。
下一篇:在寻找n个元素中第k小元素问题中,如快速排序算法思想,运用分治算法对n个元素进行划分,如何选择划分基准?下面()答案解释最合理。
- 我要回答: 网友(216.73.216.96)
- 热门题目: 1.涂膜性能检测主要测试哪些性能 2.乙烯、丙烯、异丁烯在酸催化下 3.NB-IOT技术是简化版的F
