首页
对n个记录进行排序,最坏情况下,时间复杂度不是O(n2)的排序方法是()。
2024-11-07 01:31:27
数据结构与算法(13003)
1
对n个记录进行排序,最坏情况下,时间复杂度不是O(n2)的排序方法是()。
A、直接插入排序
B、冒泡排序
C、快速排序
D、堆排序
【正确答案】:D
【题目解析】:堆排序的平均时间复杂度与最坏时间复杂度均为O(logn)。
上一篇:
下列排序方法中,关键字总的比较次数与记录的初始排列次序无关的是()。
下一篇:
下列排序方法中,不稳定的排序方法是()。