用归并排序方法，在最坏情况下的时间复杂度为( )。A．O(n+1)B．O(n2)C．O(log2n)D．O(nlog2n)

题目内容（请给出正确答案）

用归并排序方法，在最坏情况下的时间复杂度为( )。

A．O(n+1)

B．O(n2)

C．O(log2n)

D．O(nlog2n)

参考答案

考题在最坏情况下，堆排序的时间复杂度是()。A.O(nlog2n)B.0(log2n)C.o(n2)D.o(n1.5)

查看答案

考题堆排序最坏情况下的时间复杂度为()。A.O(n1.5)B.O(nlog2n)C.O{[n(n-1)]｝D.O(log2n)

查看答案

考题用快速排序的方法对包含n个关键字的序列进行排序，最坏情况下执行的时间为A．O(n)B．O(log2n)C．O(nlog2n)D．O(n2)

查看答案

考题对n个元素进行快速排序时，最坏情况下的时间复杂度为(55)。A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)

查看答案

考题冒泡排序的时间复杂度为A．O(n) B．O(n2) C．O(log2n) D．O(nlog2n)

查看答案

考题用堆排序方法，在最坏情况下的时间复杂度为( )。A．O(n+1)B．O(n2)C．O(log2n)D．O(n log2n)

查看答案

考题对n个元素进行堆排序时，最坏情况下的时间复杂度为(53)。A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)

查看答案

考题对n个元素进行快速排序时，最坏情况下的时间复杂度为______。A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)

查看答案

考题堆排序平均执行的时间复杂度（）A．O（n）B．O（nlog2n）C．O（log2n）D．O(n2）

查看答案

热门标签