java 冒泡排序法 考试题.docx

java冒泡排序法考试题

一、选择题（每题5分，共25分）

1.关于冒泡排序算法，下列说法正确的是：

A.冒泡排序是一种选择排序算法

B.冒泡排序的最好时间复杂度是O(n)

C.冒泡排序的最坏时间复杂度是O(n2)

D.冒泡排序的平均时间复杂度是O(nlogn)

答案：C

解析：冒泡排序是一种交换排序算法，而不是选择排序算法，因此A错误。冒泡排序的最好时间复杂度是O(n)，当数组已经有序时，只需要进行一次遍历即可完成排序，因此B错误。冒泡排序的最坏时间复杂度是O(n2)，当数组完全逆序时，需要进行n(n-1)/2次比较和交换，因此C正确。冒泡排序的平均