单选题 冒泡排序在最好情况下的时间复杂度为______。
  • A.O(1)
  • B.O(log2n)
  • C.O(n)
  • D.O(n2)
【正确答案】 C
【答案解析】[解析] 若初始序列为“正序”，则只需进行一趟排序，在排序过程中进行n-1次比较，且不移动记录，因此时间复杂度为n。