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

admin2010-02-13 88

问题若原始数据序列(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://kaotiyun.com/show/WpjZ777K

程序员上午基础知识考试

相关试题推荐

随机试题

最新回复(0)