在最坏情况下，堆排序的时间复杂度是（）。A.0（1902n）B.O（n1092n）C.o（n2）D.0（n1．5）

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

在最坏情况下，堆排序的时间复杂度是（）。

A.0（1902n）

B.O（n1092n）

C.o（n2）

D.0（n1．5）

参考答案

考题在最坏情况下，堆排序的时间复杂度是()。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(n2)C. O(nlog2n)D. O(n3)

查看答案

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

查看答案

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

查看答案

考题若目标串的长度为n，模式串的长度为[n/3]，则执行模式匹配算法时，在最坏情况下的时间复杂度是( )。A．O(1)B．O(n)C．O(n2)D．0(n3)

查看答案

考题在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。A.O(n)B.O(n2)C.O(1092n)D.0(n1092n)

查看答案

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

查看答案

考题堆排序的时间复杂度是O（）。A．O（n）B．O（2n）C．O（n2）D．O（nlogn）

查看答案

热门标签