对n个记录的文件进行堆排序，最坏情况下的执行时间为A．O（log2n）B．O（n）C．O（n log2n）D．O（n2）
题目
对n个记录的文件进行堆排序，最坏情况下的执行时间为
A．O（log2n）
B．O（n）
C．O（n log2n）
D．O（n2）
相似考题
更多“对n个记录的文件进行堆排序,最坏情况下的执行时间为 A.O(log2n) B.O(n) C.O(nlog2n) D.O ”相关问题
-
第1题：
对n个元素进行堆排序时，最坏情况下的时间复杂度为(53)。
A．O(log2n)
B．O(n)
C．O(nlog2n)
D．O(n2)
正确答案：C
解析：堆排序性能比较稳定，即使在最坏情况下的时间复杂度也是O(nlog2n)。 -
第2题：
对n个元素进行快速排序时，最坏情况下的时间复杂度为______。
A．O(log2n)
B．O(n)
C．O(nlog2n)
D．O(n2)
正确答案：D
解析：最坏情况发生在每次划分过程产生的两个区间分别包含n-1个元素和1个元素的时候。其时间复杂度为0(n2)。 -
第3题：
对n 个记录的文件进行堆排序，最坏情况下的执行时间是多少？
A．O（log2n）
B．O（n）
C．O（nlog2n）
D．O（n*n）
C -
第4题：
对n个记录的文件进行堆排序，最坏情况下的执行时间为
A．O(log2n)
B．0(n)
C．O(n log2n)
D．O(n2)
正确答案：C
解析：堆排序是完全二又树结构的一个重要应用，是对直接选择排序的改进。对n个记录的文件进行堆排序，最坏情况下的执行时间与平均执行时间相同，都为O(nlog2n)。 -
第5题：
对n 个记录的文件进行堆排序，最坏情况下的执行时间是多少？（）
A．O（log2n）
B．O（n）
C．O（nlog2n）
D．O（n*n）
C