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

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

A．希尔排序

B．快速排序

C．堆排序

D．选择排序

C解析：本题考查排序算法。 希尔排序的时间复杂度约为O(n1.4)。 快速排序在最坏情况下的时间复杂度为O(n2)。 选择排序的时间复杂度为O(n2)。 无论在什么情况下，堆排序的时间复杂度都是O(nlogn)。