问题 单项选择题

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

A.希尔排序

B.快速排序

C.堆排序

D.选择排序

答案

参考答案:C

解析:

本题考查各种排序算法的时间复杂度,在此做个总结。

根据题目选项和上表,显然C答案是正确的。

单项选择题
问答题 论述题