问题 单项选择题

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

A.0(1)

B.0(log2n)

C.0(n)

D.0(n2)

答案

参考答案:C

解析: 若初始序列为“正序”,则只需进行一趟排序,在排序过程中进行n-1次比较,且不移动记录。

多项选择题
填空题