对序列(7,19,24,13,31,8,82,18,44,63,5,29)进行一趟排序后得到的结果如下：(7,18,24, 13,5,8,82,19,44,63,31,29)，则可以认为使用的排序方法是______。

admin2010-11-26 17

问题对序列(7,19,24,13,31,8,82,18,44,63,5,29)进行一趟排序后得到的结果如下：(7,18,24, 13,5,8,82,19,44,63,31,29)，则可以认为使用的排序方法是______。

选项 A、希尔排序
B、插入排序
C、快速排序
D、选择排序

答案A

解析希尔排序法的基本思想是：先将整个待排元素序列分割成若干个子序列(由相隔某个增量h的元素组成)分别进行直接插入排序，待整个序列中的元素基本有序(增量足够小)时，再对全体元素进行一次直接插入排序。在本题中，增量h为6。

转载请注明原文地址:https://jikaoti.com/ti/ple0FFFM

二级VF

相关试题推荐

随机试题

最新回复(0)