有一组数据（15，9，7，8，20，-1，7，4） 用快速排序的划分方法进行一趟划分后数据的排序为 ()（按递增序）。
A. 9，7，8，4，-1，7，15，20
B. 9，4，7，8，7，-1，15，20
C. 都不对。
D. 20，15，8，9，7，-1，4，7
用直接插入排序方法对下面四个序列进行排序（由小到大），元素比较次数最少的是（）。
A. 21,32,40,46,69,80,90,94
B. 90,69,80,46,21,32,94,40
C. 32,40,21,46,69,94,90,80
D. 94,32,40,90,80,46,21,69
快速排序在最坏情况下的时间复杂度是(),比堆排序的性能差。
A. O(N^2)
B. O(N)
C. O(N^3)
D. O(NlogN)
微信支付 
支付宝支付