冒泡排序在最好情况下时间复杂度为【】。

冒泡排序在最好情况下时间复杂度为【】。

正确答案：(n)
(n)

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

第1题：

最好情况下，冒泡排序和选择排序的时间复杂度都是O（n^2）

错误

第2题：

下面各种排序方法中，最好情况下时间复杂度为O（n)的是（）。

A．直接插入排序

B．快速排序

C．二路归并排序

D．冒泡排序

直接插入排序

第3题：

25、冒泡排序在最好情况下的时间复杂度是O（n)。

C

第4题：

冒泡排序在最好情况下的时间复杂度是O（n)。

O(n)

第5题：

冒泡排序在最好情况下的时间复杂度为（）。

A.O（1）
B.O（log2n）
C.O（n）
D.O（n2）

答案：C

解析：

若初始序列为“正序”，则只需进行一趟排序，在排序过程中进行n-l次比较，且不移动记录，因此时间复杂度为n。

第6题：

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

正确答案：
n(n-1）/2【解析】冒泡排序法是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。

第7题：

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

正确答案：
答：n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)

第8题：

在最坏情况下，冒泡排序的时间复杂度为________，简单插入排序的时间复杂度为________，希尔排序的时间复杂度为________，简单选择排序的时间复杂度为________，堆排序的时间复杂度为________。

正确答案：

O(n(n-1)/2) O(n(n—1)/2) O(n1.5) O(n(n—1)/2) O(nlog2n)

第9题：

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

正确答案：
n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)

冒泡排序在最好情况下时间复杂度为【 】。