A-A+

对n个元素的数组进行(63) 其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。

2022-08-05 21:06:45 问答库阅读 172 次

问题详情

对n个元素的数组进行(63)，其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。
A．希尔排序
B．快速排序
C．堆排序
D．选择排序

正确答案：C
解析：本题考查排序算法。
希尔排序的时间复杂度约为O(n^1.4)。
快速排序在最坏情况下的时间复杂度为O(n²)。
选择排序的时间复杂度为O(n²)。
无论在什么情况下，堆排序的时间复杂度都是O(nlogn)。