单选题 适中
#18619

对 n 个不同的元素利用冒泡法从小到大排序,在什么情况下交换的次数最多?( )

对 n 个不同的元素利用冒泡法从小到大排序,在什么情况下交换的次数最多?( )

未登录也能判分,登录后才会记录
答案与解析
正确答案:A
解析

本题考察冒泡排序。当n个元素降序排列时,冒泡排序的交换次数最多,因为每一对相邻元素都需要进行比较和交换。正确答案为A