大学职业资格刷题搜题APP
创建自己的小题库
搜索
【简答题】
快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈
收藏
举报
参考答案：
举一反三
【单选题】某地在2015年6月份的降水量为195.0mm，该地6月降水量的多年平均值为200.0mm，那么2015年6月份该地的降水绝对变率为 。
A.
5.0mm
B.
-5.0mm
C.
2.5%
D.
-2.5%
【单选题】快速排序算法的最好情况下时间复杂度和最坏情况下时间复杂度分别是 .
A.
O(nlgn)和O( n 2 )
B.
O(n)和O( n 2 )
C.
O( n 2 )和O(n 3 )
D.
O(n)和O(nlgn)
相关题目：
【单选题】某地在2015年6月份的降水量为195.0mm，该地6月降水量的多年平均值为200.0mm，那么2015年6月份该地的降水绝对变率为 。
A.
5.0mm
B.
-5.0mm
C.
2.5%
D.
-2.5%
【单选题】快速排序算法的最好情况下时间复杂度和最坏情况下时间复杂度分别是 .
A.
O(nlgn)和O( n 2 )
B.
O(n)和O( n 2 )
C.
O( n 2 )和O(n 3 )
D.
O(n)和O(nlgn)
参考解析：
题目纠错 0
发布
