16.
冒泡排序在最好情况下的时间复杂度为______。
A、
0(1)
B、
0(log
2
n)
C、
O(n)
D、
O(n
2
)
【正确答案】
C
【答案解析】
若初始序列为“正序”，则只需进行一趟排序，在排序过程中进行n-1次比较，且不移动记录，因此时间复杂度为n。
提交答案
关闭