超星 - ch_8章章节测试.xls - 查题吧

单选题

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

判断题

在初始数据表已经有序时，快速排序算法的时间复杂度为O(nlogn )。（）

A. 对
B. 错

判断题

（ 10，5，16，2，4 ）是堆。

A. 对
B. 错

判断题

冒泡排序法是对序列中的元素进行一系列比较，当被比较的两个元素逆序时，进行交换,冒泡排序算法的最坏时间复杂性是O（n*n）。（）

A. 对
B. 错

判断题

快速排序和归并排序在最坏情况下的比较次数都是O(nlogn)。（）

A. 对
B. 错

判断题

直接选择排序算法的时间复杂度为O(n^2),不受数据初始排列的影响。()

A. 对
B. 错

1