题目内容

用直接插入排序方法对下面四个序列进行排序（由小到大），元素比较次数最少的是（）。

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. 错