[填空题] 在最坏情况下，冒泡排序的时间复杂度为 【3】 。
正确答案：n(n-1)/2 或 n*(n-1)/2 或 O(n(n-1)/2) 或 O(n*(n-1)/2)
参考解析：冒泡排序法是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
![[填空题] 在最坏情况下，冒泡排序的时间复杂度为 【3】 。](http://www.mshxw.com/aiimages/31/620108.png "[填空题] 在最坏情况下，冒泡排序的时间复杂度为 【3】 。")
[填空题] 在最坏情况下，冒泡排序的时间复杂度为 【3】 。
正确答案：n(n-1)/2 或 n*(n-1)/2 或 O(n(n-1)/2) 或 O(n*(n-1)/2)
参考解析：冒泡排序法是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
上一篇 [填空题] 一元二次方程ax2+bx+c=0有实根的条件是a≠0,并且b2-4ac≥O，表示该条件的布尔表达式是______。
下一篇 [单项选择题] 下列Applet既可以作为Applet运行，也可以作为Application运行。请选择正确的语句填入横线处。 import java.applet.*; import jav
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
