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

Question

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

A．希尔排序

B．快速排序

C．堆排序

D．选择排序

Answer 1

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