给定初始序列 (25, 12, 38, 41, 5, 7, 29, 18),若采用希尔排序,首轮增量选取4,第二轮增量选取2。则经过两轮排序后,序列的状态为:

答案解析

第一轮增量为4,将序列分为 (25, 5), (12, 7), (38, 29), (41, 18) 四组进行直接插入排序。排序结果为 (5, 25), (7, 12), (29, 38), (18, 41)。合并后序列为 (5, 7, 29, 18, 25, 12, 38, 41)。第二轮增量为2,将序列分为 (5, 29, 25, 38), (7, 18, 12, 41) 两组进行直接插入排序。排序结果为 (5, 25, 29, 38), (7, 12, 18, 41)。合并后序列为 (5, 7, 25, 12, 29, 18, 38, 41)。选项A经过多轮排序后的结果,直接跳跃,未按照规则进行,选项B,第一轮增量为4时分组错误,选项D第二轮排序时,分组错误。
正确答案:C
随机推荐
开始刷题