当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. 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)
微信支付 
支付宝支付