若选取的增量序列是{8,4,2,1}，Shell排序依然能正确工作。
若选取的增量序列是{8,4,2,1}，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排序、快速排序、堆排序的稳定性如何? (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
已知12个数据元素为34，76，45，18，26，54，92，60，25，37，03，78，对该数据按从小到大排序，若采用希尔排序方法排序，设第一趟排序的增量为6，第二趟排序的增量为3，则第二趟排序后的序列为( )。A．60，34，25，18，03，54，92，76，45，37，26，78B．18，25，03，26，34，37，54，60，45，76，78，92C．18，03，25，34，26，45，37，60，54，92，76，78D．以上都不正确
Shell排序、快速排序、堆排序的稳定性如何?(23)。若要尽可能的完成对实数数组的排序，且要求排序是稳定的，则应选(24)。若用插入排序算法对n个记录进行排序，最佳情况下，对关键字进行的比较次数为(25)。对于多关键字而言，(26)是一种方便而又高效的文件组织方式。若用冒泡排序对关键字序列{19，16，11，8，5，3}从小到大进行排序，则需要次数为(27)。A．Shell排序是稳定的B．快速排序是稳定的C．堆排序是稳定的D．都不稳定
设有字符序列(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．以第一个元素为分界元素的快速排序
如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的，（）就是不稳定的排序方法。A、起泡排序B、归并排序C、Shell排序D、直接插入排序E、简单选择排序
如果待排序序列中两个数据元素具有相似的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的，（）就是不稳定的排序算法。A、起泡排序B、归并排序C、Shell排序D、直接插入排序E、简单选择排序
填空题在堆排序、快速排序和归并排序中，若只从存储空间考虑，则首先应选取（）方法，其次选取快速排序方法。