问题
单项选择题
对n个元素进行堆排序时，最坏情况下的时间复杂度为（）。
A．O(log2n)
B．O(n)
C．O(nlog2n)
D．O(n2)
答案
参考答案：C
解析：
堆排序性能比较稳定，即使在最坏情况下的时间复杂度也是O(nlog2n)。
搜题请搜索小程序“爱下问搜题”
对n个元素进行堆排序时，最坏情况下的时间复杂度为（）。
A．O(log2n)
B．O(n)
C．O(nlog2n)
D．O(n2)
参考答案：C
解析：
堆排序性能比较稳定，即使在最坏情况下的时间复杂度也是O(nlog2n)。