单选题
对n个记录的文件进行堆排序，最坏情况下的执行时间为
A、
O(log
2
n)
B、
0(n)
C、
O(n log
2
n)
D、
O(n
2
)
【正确答案】
C
【答案解析】
[解析] 堆排序是完全二又树结构的一个重要应用，是对直接选择排序的改进。对n个记录的文件进行堆排序，最坏情况下的执行时间与平均执行时间相同，都为O (nlog
2
n)。
提交答案
关闭