在对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
假定对元素序列(7, 3, 5, 9, 1, 12, 8, 15)进行快速排序,则进行第一次划分后,得到的左区间中元素的个数为( )。(以第一个元素作为基准)
A. 2
B. 3
C. 4
D. 5
微信支付 
支付宝支付