答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

用堆排序方法在最坏情况下的时间复杂度为()。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(n log2n)

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

在最坏情况下，冒泡排序的时间复杂度为______。

答案解析
在最坏情况下，冒泡排序的时间复杂度为。

答案解析
在最坏情况下，冒泡排序的时间复杂度为

答案解析
在最坏情况下，冒泡排序的时间复杂度为（）。

答案解析
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O（nlogn)。下面的排序算法中最坏情

答案解析
在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(58)。A.基数排序B.快速排序C.堆

答案解析
在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(52)。A.快速排序B.堆排序C.归并

答案解析