若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入排序法(顺序地将每个元素插入到它之前的适当位置)排序,则进行完第4趟后的排序结果是______。

admin2010-02-13  53

问题 若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入排序法(顺序地将每个元素插入到它之前的适当位置)排序,则进行完第4趟后的排序结果是______。

选项 A、4,8,45,23,67,12,19,7
B、4,7,8,12,23,45,67,19
C、4,12,8,19,7,23,45,67
D、4,12,23,45,67,8,19,7

答案D

解析 直接插入排序的思想是,从序列的第2个元素开始遍历,每次将遍历的元素插入到其前面序列的适当位置,使该元素及其之前的元素有序。所以,4趟排序后,原序列的前5个元素已排序。故本题应该选择D。
转载请注明原文地址:https://jikaoti.com/ti/I0W7FFFM
0

相关试题推荐
最新回复(0)