n个记录的直接插入排序所需的记录最小移动次数为( )。
A. 2(n-1)
B. n2/2
C. (n+3)(n-2)/2
D. 2n
对以下关键字序列用快速排序法进行排序,( )的情况快速最慢。
A. {19,23,3,15,7,21,28}
B. {23,21,28,15,19,3,7}
C. {19,7,15,28,23,21,3}
D. {3,7,15,19,21,23,28}
在平均情况下,快速排序时间复杂度为( ),空间复杂度为( );在最坏情况下(如初始记录已有序),快速排序的时间复杂度为( ),空间复杂度为( )。
A. O(n)
B. O(log2n)
C. O(nlog2n)
D. O(n²)
一组记录的关键字为(45,80,55,40,42,85),则利用快速排序的方法,以第一个记录为基准得到一次划分结果是( )。
A. (40,42,45,55,80,85)
B. (42,40,45,80,55,85)
C. (42,40,45,55,80,85)
D. (42,40,45,85,55,80)
微信支付 
支付宝支付