在对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)
在对n个元素进行直接插入排序的过程中,算法的空间复杂性为( )。
A. O(1)
B. O(log2n)
C. O(n2)
D. O(nlog2n)
假定对元素序列(3, 7, 5, 9, 1)进行快速排序,则进行第一次划分时需要移动元素的次数为( ),假定不包括开始把基准元素移动到临时变量的一次计算在内。(以第一个元素为基准)
A. 1
B. 2
C. 3
D. 4
微信支付 
支付宝支付