2. 计算机
  3. 对n个元素进行堆排序时，最坏情况下的时间复杂度为(53)。

对n个元素进行堆排序时，最坏情况下的时间复杂度为(53)。

admin2009-02-15  27
问题 对n个元素进行堆排序时，最坏情况下的时间复杂度为(53)。
选项 A、O(log2n)
B、O(n)
C、O(nlog2n)
D、O(n2)
答案C
解析 堆排序性能比较稳定，即使在最坏情况下的时间复杂度也是O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/dkxZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)