题目内容

对n个关键字作快速排序，在最坏情况下，算法的时间复杂度是（）。

A. O(nlogn)
B. O(n^2)
C. O(n^3)
D. O(n)

查看答案

搜索结果不匹配？点我反馈

更多问题

序列：(12,2,36,45,10,15,6,78,79)进行快速排序，在第一趟排序结束后得到的结果是（）

A. (6,2,10,12,45,15,36,78,79)
B. (2,6,10,12,45,15,36,78,79)
C. (2,6,10,12,15,45,36,78,79)
D. 其他都不对

直接插入排序和冒泡排序的平均时间复杂度为（）。

A. O(logn)
B. O(nlogn)
C. O(n^2)
D. O(n)

直接插入排序和冒泡排序若初始数据有序（正序），则时间复杂度为（）。

A. O(nlogn)
B. O(n)
C. O(logn)
D. O(n^2)

快速排序方法在（）情况下最不利于发挥其长处。

A. 要排序的数据个数为奇
B. 要排序的数据已基本有序
C. 要排序的数据中含有多个相同值
D. 要排序的数据量太大