当待排序元素序列的初始排列基本有序时,希尔排序比直接插入排序快。

当待排序元素序列的初始排列基本有序时,希尔排序比直接插入排序快。


参考答案和解析

相关考题:

对一待排序序列分别进行直接插入排序和简单选择排序,若待排序序列中有两个元素的值相同,则()保证这两个元素在排序前后的相对位置不变。 A.直接插入排序和简单选择排序都可以B.直接插入排序和简单选择排序都不能C.只有直接插入排序可以D.只有简单选择排序可以

排序方法中,从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为()。A.希尔排序B.冒泡排序C.插入排序D.选择排序

排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置,这是()排序的基本思想。 A、直接插入排序B、冒泡排序

当待排序列基本有序时,下列排序方法中()最好。 A直接插入排序B快速排序C堆排序D归并排序

在以下排序方法中,()在初始序列基本有序的情况下,排序效率最高。 A.冒泡排序B.直接插入排序C.快速排序D.希尔排序

在待排序的元素序列基本有序时,效率最高的排序方法是()。 A.插入排序B.选择排序C.快速排序D.归并排序

下面的排序方法中,关键字比较次数与记录的初始排列无关的是______。A.希尔排序B.冒泡排序C.直接插入排序D.直接选择排序

从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)一端的方法称为()。A、希尔排序B、归并排序C、插入排序D、选择排序

从未排序序列中挑选元素,并将其依次插入已排序序列(初始时为空)的一端的方法,称为()A、希尔排序B、归并排序C、插入排序D、选择排序

当待排序序列初始有序时,快速排序的时间复杂性为O(n)。

排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是()A、折半插入排序B、直接插入排序C、归并排序D、选择排序

排序方法中,从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为()。A、希尔排序B、冒泡排序C、插入排序D、选择排序

在进行直接插入排序时,其数据比较次数与数据的初始排列()关;而在进行直接选择排序时,其数据比较次数与数据的初始排列()关。

在所有的排序方法中,关键字比较的次数与记录的初始排列次序无关的是()。A、希尔排序B、冒泡排序C、直接插入排序D、直接选择排序

当待排序序列的关键字次序为倒序时,若需为之进行正序排序,下列方案中()为佳。A、起泡排序B、快速排序C、直接插入排序D、简单选择排序

排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为()A、希尔排序B、起泡排序C、插入排序D、选择排序

在所有的排序方法中,关键字比较的次数与记录初始排列秩序无关的是()。A、冒泡排序B、直接插入排序C、希尔排序D、直接选择排序

排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置,这是()排序的基本思想。A、堆排序B、直接插入排序C、快速排序D、冒泡排序

在待排序的元素序列基本有序的前提下,效率最高的排序方法是()A、插入排序B、选择排序C、快速排序D、希尔排序

单选题当待排序序列的关键字次序为倒序时,若需为之进行正序排序,下列方案中()为佳。A起泡排序B快速排序C直接插入排序D简单选择排序

单选题在待排序的元素序列基本有序的前提下,效率最高的排序方法是()A插入排序B选择排序C快速排序D希尔排序

单选题排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是()A折半插入排序B直接插入排序C归并排序D选择排序

单选题排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为()A希尔排序B起泡排序C插入排序D选择排序

填空题在进行直接插入排序时,其数据比较次数与数据的初始排列()关;而在进行直接选择排序时,其数据比较次数与数据的初始排列()关。

单选题排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置,这是()排序的基本思想。A堆排序B直接插入排序C快速排序D冒泡排序

单选题从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)一端的方法称为()。A希尔排序B归并排序C插入排序D选择排序

单选题从未排序序列中挑选元素,并将其依次插入已排序序列(初始时为空)的一端的方法,称为()A希尔排序B归并排序C插入排序D选择排序

单选题在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是__(1)__。从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为__(2)__。设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用__(3)__排序法。空白(1)处应选择()A希尔排序B起泡排序C插入排序D选择排序