下载APP
【单选题】
一组记录的关键字为(46,79,56,38,40,84),则利用快速排序的方法，以第一个记录为基准元素得到的一次划分结果为。
A.
38,40,46,56,79,84
B.
40,38,46,79,56,84
C.
40,38,46,56,79,84
D.
40,38,46,84,56,79
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】快速排序算法的最好情况下时间复杂度和最坏情况下时间复杂度分别是 .
A.
O(nlgn)和O( n 2 )
B.
O(n)和O( n 2 )
C.
O( n 2 )和O(n 3 )
D.
O(n)和O(nlgn)