对n个不同的待排对象进行冒泡(递增)排序,在下列( )情况比较的次数最多。 A. 从大到小排列好的 B. 元素基本有序 C. 元素无序 D. 从小到大排列好的
时间: 2024-03-30 22:36:02 浏览: 105
冒泡排序的比较次数是由待排对象的个数决定的,即对于n个待排对象,冒泡排序的比较次数为n*(n-1)/2。因此,在下列(n相同)情况中,比较次数最多的情况是待排对象的初始状态按照逆序排列,即每个对象都比后面的对象小,这种情况下需要进行n*(n-1)/2次比较,比较次数最多。因此,选项A正确。而对于选项B和D,如果待排对象已经是有序的,则只需要进行n-1次比较,比较次数最少。对于选项C,由于待排对象是无序的,因此需要进行n*(n-1)/2次比较,但是在实际应用中,由于冒泡排序的交换次数较多,因此效率较低。因此,选项A正确。
阅读全文