当n条记录已按关键字反序时，用冒泡排序进行排序，需要交换记录的次数为（ ）。
A. 0
B. n(n-1)/2
C. n(n-1)/4
D. 不确定
查看答案
当n条记录按关键字无序时，用冒泡排序进行排序，需要交换记录的次数为（ ）。
A. 0
B. n(n-1)/2
C. n(n-1)/4
D. 不确定
当n条记录已按关键字正序时，用冒泡排序进行排序的时间复杂度为（ ）。
A. O(1)
B. O(lgn)
C. O(n)
D. O(n2)
当n条记录已按关键字反序时，用冒泡排序进行排序的时间复杂度为（ ）。
A. O(1)
B. O(lgn)
C. O(n)
D. O(n2)
当n条记录按关键字无序时，用冒泡排序进行排序的时间复杂度为（ ）。
A. O(1)
B. O(lgn)
C. O(n)
D. O(n2)
微信支付 
支付宝支付