计算机二级
堆排序最坏情况下的时间复杂度为().A.O(nl.5)B.O(nlog2n)C.D.O(log2n)
题目
堆排序最坏情况下的时间复杂度为().
A.O(nl.5)
B.O(nlog2n)
C.
D.O(log2n)
相似问题和答案
第1题：
对n个元素进行快速排序时，最坏情况下的时间复杂度为______。
A．O(log2n)
B．O(n)
C．O(nlog2n)
D．O(n2)
解析：最坏情况发生在每次划分过程产生的两个区间分别包含n-1个元素和1个元素的时候。其时间复杂度为0(n2)。
第2题：
对n个元素进行堆排序时，最坏情况下的时间复杂度为(53)。
A．O(log2n)
B．O(n)
C．O(nlog2n)
D．O(n2)
解析：堆排序性能比较稳定，即使在最坏情况下的时间复杂度也是O(nlog2n)。
第3题：
用归并排序方法，在最坏情况下的时间复杂度为( )。
A．O(n+1)
B．O(n2)
C．O(log2n)
D．O(nlog2n)
解析：一个完整的归并排序需要进行[log2n)次，实现归并排序需要和代派序列元素个数等量的辅助空间，其时间复杂度为O(nlog2n)。
第4题：
用堆排序方法，在最坏情况下的时间复杂度为( )。
A．O(n+1)
B．O(n2)
C．O(log2n)
D．O(n log2n)
第5题：
对n个记录的文件进行堆排序，最坏情况下的执行时间为
A．O(log2n)
B．O(n)
C．O(n log2n)
D．O(n2)
解析：堆排序的平均时间为O(nlog2n)，最坏时间也为O(nlog2n)，辅助空间为O(1)。
第6题：
堆排序最坏情况下的时间复杂度为()。
A.O(n1.5)
B.O(nlog2n)
C.O{[n(n-1)]｝
D.O(log2n)
第7题：
在最坏情况下，堆排序的时间复杂度是()。
A.O(nlog2n)
B.0(log2n)
C.o(n2)
D.o(n1.5)
第8题：
堆排序最坏情况下的时间复杂度为()
A.O(nl.5)
B.O(nlog2n)
C.无
D.O(log2n)
堆排序属于选择类的排序方法，最坏情况时间复杂度为0(nlog2n)。故B选项正确。
第9题：
对n个记录的文件进行堆排序，最坏情况下的执行时间为
A．O（log2n）
B．O（n）
C．O（n log2n）
D．O（n2）