题目内容

有一组数据(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)

对于n个记录的集合进行冒泡排序,所需要的平均时间是O(nlogn)。

A. 对
B. 错

对于n个记录的集合进行快速排序,所需要的平均时间是O(n)。

A. 对
B. 错

答案查题题库