题5

题5

题目

Q:数据序列 只能是（ ）两趟排序后的结果.
A. 简单选择排序 B. 冒泡排序 C. 直接插入排序 D. 堆排序

分析

A:序列开头有一段保持了有序，这是插入排序

解

C
冒泡排序和选择排序经过两趟排序后, 应该有两个最大 (或最小) 元素放在其最终位置; 也就是冒泡的意思，冒到最后面
插入排序经过两趟排序后, 前三个元素应该是局部有序的。只可能是插入排序。
在排序过程中, 每趟都能确定一个元素在其最终位置的有冒泡排序、简单选择排序、堆排序、 快速排序, 其中前三者能形成全局有序的子序列, 后者能确定枢轴元素的最终位置。