对于同一待排序列,选取的增量序列不同,希尔排序的性能也不同。

对于同一待排序列,选取的增量序列不同,希尔排序的性能也不同。


参考答案和解析
正确

相关考题:

在排序方法中,将整个无序序列分割成若干个小的子序列并分别进行排序的方法称为( ) 。A.希尔排序B.冒泡排序C.插入排序D.选择排序

希尔排序的增量序列必须是()。 A.递增的B.随机的C.递减的D.任意的

希尔排序的增量序列中,最后一个增量为()。

Shell排序的时间性能与增量序列的选取有关,但关系不大。() 此题为判断题(对,错)。

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

下列排序方法中,排序趟数与序列的原始状态有关的方法是()。 :A选择排序B希尔排序C堆排序D冒泡排序

排序方法中,将整个无序序列分割成若干小的子序列并分别进行插入排序的方法,称为__________。A.希尔排序B.冒泡排序C.插入排序D.选择排序

从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序序列的合适位置上,该排序方法称为 ______。A.插入排序B.选择排序C.希尔排序D.归并排序A.B.C.D.

在排序方法中,将整个无序序列分割成若干小的子序列并分别进行排序的方法,称为A.希尔排序B.冒泡排序C.插入排序D.选择排序

从未排序的序列中依次取出一个元素与已排序列中的元素进行比较,然后将其放在已排序序列的合适位置上,该排序方法称为(39)。A.插入排序B.选择排序C.希尔排序D.归并排序

对于一个序列中的若干元素,若想得到某个元素之前的部分排序,最好采用什么排序方法? ( )A.快速排序B.堆排序C.基数排序D.希尔排序

若待排序序列已基本有序,要使它完全有序,为减少关键码的比较次数和移动次数,应当采用的排序方法是( )。A.直接插入排序B.快速排序C.希尔排序D.冒泡排序

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

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

设待排序序列为{10,18,4,3,6,12,1,9,15,8}请写出希尔排序每一趟的结果。增量序列为5,3,2,1。

有一关键字序列(265,301,751,129,937,863,742,694,076,438),写出希尔排序的每趟排序结果。(取增量为5,3,1)

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

给出不同的输入序列建造二叉排序树,一定得到不同的二叉排序树。

希尔排序的增量序列必须是()。A、递增的B、递减的C、随机的D、非递减的

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

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

单选题对序列{15,9,7,8,20,-1,4,} 用希尔排序方法排序,经一趟后序列变为{15,-l,4,8,20,9,7}则该次采用的增量是()A1B4C3D2

问答题设待排序序列为{10,18,4,3,6,12,1,9,15,8}请写出希尔排序每一趟的结果。增量序列为5,3,2,1。

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

单选题从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较,然后将其放在已排序序列的合适位置,该排序方法称为( )排序法。A插入B选择C希尔D二路归并

单选题从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较,然后将其存放在已排序序列的合适位置,该排序方法称为()排序法。A插入B选择C希尔D二路并归

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

问答题有一关键字序列(265,301,751,129,937,863,742,694,076,438),写出希尔排序的每趟排序结果。(取增量为5,3,1)