对n个记录的文件进行堆排序,最坏情况下的执行时间为A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)

Question

对n个记录的文件进行堆排序，最坏情况下的执行时间为

A．O(log2n)

B．O(n)

C．O(nlog2n)

D．O(n2)

Answer 1

正确答案：C
解析：堆排序是完全二叉树结构的一个重要应用，是对直接选择排序的改进。对n个记录的文件进行堆排序，最坏情况下的执行时间与平均执行时间相同，都为O(nlog2n)，所以本题正确，答案为选项C。