问题
单项选择题
对n个记录的文件进行堆排序，最坏情况下的执行时间为：
A． O(log2n)
B． O(n)
C． O(n log2n)
D． O(n2)
答案
参考答案：C
解析：堆排序的平均时间为O(nlog2n)，最坏时间也为O(nlog2n)，辅助空间为O(1)。
搜题请搜索小程序“爱下问搜题”
对n个记录的文件进行堆排序，最坏情况下的执行时间为：
A． O(log2n)
B． O(n)
C． O(n log2n)
D． O(n2)
参考答案：C
解析：堆排序的平均时间为O(nlog2n)，最坏时间也为O(nlog2n)，辅助空间为O(1)。