2. 财经
  3. 冒泡排序在最好情况下的时间复杂度为( )。

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

admin2013-01-19  80
问题 冒泡排序在最好情况下的时间复杂度为(  )。
选项 A、O(1)
B、O(log2n)
C、O(n)
D、O(n2)
答案C
解析 若初始序列为“正序”，则只需进行一趟排序，在排序过程中进行n—1次比较。且不移动记录，因此时间复杂度为n。
转载请注明原文地址:https://www.kaotiyun.com/show/OrZc777K
本试题收录于： 计算机题库农村信用社招聘分类
0

计算机

农村信用社招聘

相关试题推荐
随机试题
最新回复(0)