在对n个元素进行快速排序的过程中,第一次划分最多需要移动( )次元素,包括开始把基准元素移动到临时变量的一次在内。
A. n/2
B. n-1
C. n
D. n+1
查看答案
在对n个元素进行快速排序的过程中,平均情况下的时间复杂性为( )。
A. O(1)
B. O(log2n)
C. O(n2)
D. O(nlog2n)
在对n个元素进行快速排序的过程中,最坏情况下的时间复杂性为( )。
A. O(1)
B. O(log2n)
C. O(n2)
D. O(nlog2n)
在对n个元素进行快速排序的过程中,平均情况下的空间复杂性为( )。
A. O(1)
B. O(log2n)
C. O(n2)
D. O(nlog2n)
在对n个元素进行快速排序的过程中,最坏情况下的空间复杂性为( )。
A. O(n)
B. O(log2n)
C. O(n2)
D. O(nlog2n)
微信支付 
支付宝支付