题目内容

对一组数据(84,47,25,15,21)排序,数据的排列次序在排序的过程中的变化为(1) 15 47 25 84 21(2) 15 21 25 84 47(3) 15 21 25 47 84 则采用的排序是 ()。

A. 冒泡
B. 插入
C. 快速
D. 选择

查看答案
更多问题

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

答案查题题库