单选题对n个不同的元素利用冒泡法从小到大排序，______的情况下元素交换的次数最多。
A．从大到小排列好 B．从小到大排列好
C．元素无序 D．元素基本有序

【正确答案】 A

【答案解析】[解析] 通常情况下，冒泡排序最少进行1次冒泡，最多进行n-1次冒泡。若初始序列为逆序时，则需进行n-1次冒泡，并且交换的次数最多。若初始序列为正序时，则进行1次冒泡(无交换)就可以终止算法。