单选题
若序列的原始状态为1,2,3,4,5,10,6,7,8,9,要想使得排序过程中元素比较次数最少,则应该采用____方法。【北京航空航天大学2004年】
A、
插入排序
B、
选择排序
C、
希尔排序
D、
冒泡排序
【正确答案】
A
【答案解析】
解析:考查各类排序算法的过程。当初始序列基本有序时,插入排序比较次数最少(13次),冒泡排序(17次)。
提交答案
关闭