问题 单项选择题

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

A.O(log2n)

B.0(n)

C.O(n log2n)

D.O(n2)

答案

参考答案:C

解析: 堆排序是完全二又树结构的一个重要应用,是对直接选择排序的改进。对n个记录的文件进行堆排序,最坏情况下的执行时间与平均执行时间相同,都为O (nlog2n)。

单项选择题
单项选择题