单选题
适中
#18619
对 n 个不同的元素利用冒泡法从小到大排序,在什么情况下交换的次数最多?( )
对 n 个不同的元素利用冒泡法从小到大排序,在什么情况下交换的次数最多?( )
答案与解析
正确答案:A
解析
本题考察冒泡排序。当n个元素降序排列时,冒泡排序的交换次数最多,因为每一对相邻元素都需要进行比较和交换。正确答案为A