单选题 22.数据序列(2,1,4,9,8,10,6,20)只能是( )排序的两趟排序后的结果。
【正确答案】 A
【答案解析】考查各种排序算法的特点。冒泡排序和选择排序经过两趟排序之后,应该有两个最大(或最小)元素放在其最终位置;插入排序经过两趟排序之后,前3个元素应该是局部有序的;只有可能是快速排序。
注意:在排序过程中,每一趟都能确定一个元素在其最终位置的有:冒泡排序、简单选择排序、堆排序、快速排序,其中前三者能形成全局有序的连续子序列,后者能确定枢轴元素的最终位置。直接插入排序每一趟排序形成的有序子序列只是局部有序的。