答题翼 > 问答 > 大学本科 > 正文

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

下列各种排序算法中平均时间复杂度为O（n2)是（)。A、快速排序B、堆排序C、归并排序D、冒泡排序

下列各种排序算法中平均时间复杂度为O(n2)是()。

A、快速排序

B、堆排序

C、归并排序

D、冒泡排序

参考答案

您可能感兴趣的试题

希尔排序算法的时间复杂度为O（n2)。（)

答案解析
下列排序方法中，最好情况下，时间复杂度为O（n)的算法是______。A．选择排序B．归并排序C．快速排序D．

答案解析
快速排序算法的平均时间复杂度为____________，直接插入排序算法的平均时间复杂度为___________。

答案解析
关于排序算法的以下说法错误的是()A.归并排序的平均时间复杂度O(nlogn) 最坏时间复杂度O(n^2)B.

答案解析
在其最好情况下的算法时间复杂度为O(n)。A．插入排序B．归并排序C．快速排序D．堆排序

答案解析
直接选择排序的平均时间复杂度为(17)。最好情况下时间复杂度为O(n)的排序算法是(18)。在最好和最花

答案解析
下列排序算法中时间复杂度为O(nlog2n)且占用额外空间最少的是(18)。A．堆排序B．冒泡排序C．快速排

答案解析