在对n个元素进行冒泡排序的过程中,最好情况下的时间复杂性为( )。
A. O(1)
B. O(log2n)
C. O(n2)
D. O(n)
查看答案
在对n个元素进行快速排序的过程中,若每次划分得到的左、右两个子区间中元素的个数相等或只差一个,则整个排序过程得到的含两个或两个元素的区间个数大致为( )。
A. n
B. n/2
C. log2n
D. 2n
在对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)
微信支付 
支付宝支付