shell排序

shell排序


相关考题:

( 13 )设有字符序列( Q , H , C , Y , P , A , M , S , R , D , F , X ),则新序列( F ,H , C , D , P , A , M , Q ,R , S , Y , X )是下列哪一个排序算法一趟扫描的结果?A )起泡排序B )初始步长为 4 的希尔( shell )排序C )二路归并排序D )以第一个元素为分界元素的快速排序

直接插入排序是稳定的,而Shell排序就是调用若干趟直接插入排序,故也是稳定的。() 此题为判断题(对,错)。

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

●Shell排序、快速排序、堆排序的稳定性如何? (23) 。若要尽可能的完成对实数数组的排序,且要求排序是稳定的,则应选 (24) 。若用插入排序算法对n个记录进行排序,最佳情况下,对关键字进行的比较次数为 (25) 。对于多关键字而言, (26) 是一种方便而又高效的文件组织方式。若用冒泡排序对关键字序列{19,16,11,8,5,3}从小到大进行排序,则需要次数为 (27) 。(23) A.Shell排序是稳定的B.快速排序是稳定的C.堆排序是稳定的D.都不稳定(24) A.快速排序B.堆排序C.归并排序D.基数排序(25) A.N2-1B.N-1C.N2D.N+1(26) A.顺序文件B.索引文件C.散列文件D.倒排文件(27) A.3B.6C.15D.12

在排序方法中,元素比较次数与元素的初始排列无关的是()A.Shell排序B.归并排序C.直接插入排序D.选择排序

在排序方法中,关键码比较次数与记录的初始排列无关的是A.Shell排序B.归并排序C.直接插入排序D.选择排序

shell排序 名词解释

对于n个结点的序列,利用shell排序的方法总的记录移动个数约为【 】:

设有5000个元素,希望用最快速度挑选出其中前10个最大的元素,在以下的排序方法中,采用那一种最好( )。 A: 快速排序B: 堆排序C: 归并排序D: 基数排序和shell排序

如果只想得到5000个元素组成的序列中最小的20个元素序列,用______方法最合适。A.简单选择排序B.Shell排序C.堆排序D.冒泡排序

Shell排序、快速排序、堆排序的稳定性如何?(23)。若要尽可能的完成对实数数组的排序,且要求排序是稳定的,则应选(24)。若用插入排序算法对n个记录进行排序,最佳情况下,对关键字进行的比较次数为(25)。对于多关键字而言,(26)是一种方便而又高效的文件组织方式。若用冒泡排序对关键字序列{19,16,11,8,5,3}从小到大进行排序,则需要次数为(27)。A.Shell排序是稳定的B.快速排序是稳定的C.堆排序是稳定的D.都不稳定

设有n个结点进行排序,不稳定排序是(1);快速排序的最大比较次数是(2)。A.直接插入排序B.冒泡排序C.Shell排序D.归并排序

一个序列中有若干个元素,若只想得到其中第i个元素之前的部分排序,最好采用( )方法。 A.快排序 B.堆排序 C.插入排序 D.shell排序

设有字符序列(Q,H,C,Y,P,A, M, S, R, D, F, X),则新序列(F,H,C,D,P,A,M,Q,R,S,Y,X)是下列 ( )排序算法一趟扫描的结果。A.起泡排序B.初始步长为4的希尔(shell)排序C.二路归并排序D.以第一个元素为分界元素的快速排序

Solaris系统中共有Bourne shell、Korn shell、C shell三种shell种类。( )

下列排序方法中,()是稳定的排序方法。A.直接插入排序和快速排序B.折半插入排序和起泡排序C.简单选择排序和四路归并排序D.树形选择排序和shell排序

下列排序算法中,不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。A.快速排序B.shell排序C.堆排序D.冒泡排序

用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下。①25,84,21,47,15,27,68,35,20②20,15,21,25,47,27,68,35,84③15,20,21,25,35,27,47,68,84④15,20,21,25,27,35,47,68,84则所采用的排序方法是__(1)__。不稳定的排序是__(2)__。外排序是指__(3)__。空白(2)处应选择()A、直接插入排序B、冒泡排序C、Shell排序D、归并排序

如果待排序序列中两个数据元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的,()就是不稳定的排序方法。A、起泡排序B、归并排序C、Shell排序D、直接插入排序E、简单选择排序

下列排序算法中,()算法可能会出现下面情况:初始数据有序时,花费的间反而最多。A、堆排序B、冒泡排序C、快速排序D、SHELL排序

如果待排序序列中两个数据元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。()就是不稳定的排序方法。A、起泡排序B、归并排序C、Shell排序D、直接插入排序

下列排序算法中()不能保证每趟排序至少能将一个元素放到其最终的位置上。A、快速排序B、shell排序C、堆排序D、冒泡排序

稳定的排序方法是()A、直接插入排序和快速排序B、折半插入排序和起泡排序C、简单选择排序和四路归并排序D、树形选择排序和shell排序

最常用的UNIX shell有()A、Bourne shell(sh)B、C shell(csh)C、Korn shell(ksh)

Which communication protocols are valid between the NIM master and standalone clients?()  A、shell and ldapB、shell and nimshC、shell and kerberosD、shell, nimsh and ldap

单选题稳定的排序方法是()A直接插入排序和快速排序B折半插入排序和起泡排序C简单选择排序和四路归并排序D树形选择排序和shell排序

名词解释题shell排序