对于关键字序列(256,301,751,129,937,863,742,694,076,438),使用直接插入排序进行排序,第一趟排序结束后的序列状态是?

答案解析

核心考点说明:直接插入排序的过程。解题思路分析:直接插入排序的基本思想是将一个记录插入到已经排好序的有序表中,从而得到一个新的、记录数增加1的有序表。第一趟排序时,将第二个元素301与第一个元素256比较,因为301>256,所以不需要移动。每个选项的详细分析:A. 这是原始序列,未进行任何排序;B. 这个序列中076和438的位置发生了变化,不符合直接插入排序的规则;C. 这个序列中129被插入到了256和301之间,符合直接插入排序的规则;D. 这个序列中129被移动到了序列的最前面,不符合直接插入排序的规则。易错点提醒:直接插入排序每次只将一个元素插入到已排序的序列中,不会改变已排序序列的顺序。
正确答案:C
随机推荐
开始刷题