问题
单项选择题
n个元素进行冒泡排序的过程中，最好情况下的时间复杂度为（）
A．O(1)
B．O(1og2
C．O(n2)
D．O(
答案
参考答案：D
解析：
最好情况下至少需要一趟排序，即比较n-1次。选项D为本题正确答案。
搜题请搜索小程序“爱下问搜题”
n个元素进行冒泡排序的过程中，最好情况下的时间复杂度为（）
A．O(1)
B．O(1og2
C．O(n2)
D．O(
参考答案：D
解析：
最好情况下至少需要一趟排序，即比较n-1次。选项D为本题正确答案。