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

admin2006-10-18 77

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

选项 A、O(log₂n)
B、O(n)
C、O(n log₂n)
D、O(n²)

答案C

解析堆排序的平均时间为O(nlog₂n)，最坏时间也为O(nlog₂n)，辅助空间为O(1)。

转载请注明原文地址:https://www.kaotiyun.com/show/yK0Z777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)