单选题对n个不同的数据利用冒泡法从小到大排序，在下列哪种情况下元素交换的次数最多____。【北京交通大学2007年】

【正确答案】 A

【答案解析】解析：考查冒泡排序最差的情况。一般情况下冒泡排序最多进行n—1次冒泡。若初始序列为逆序时，则需进行n一1次冒泡，并且需要交换次数最多。