题目内容

快速排序在最坏情况下的时间复杂度是(),比堆排序的性能差。

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