6、设有一无序序列{32，45，41，12，1，9 }，进行从小到大的希尔排序，首次分组增量d=3，则一趟希尔排序后的序列为__ 。

题目

6、设有一无序序列{32，45，41，12，1，9 }，进行从小到大的希尔排序，首次分组增量d=3，则一趟希尔排序后的序列为__ 。

相似考题

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

2.（ 14 ） 设有字符序列 （ Q 、 H 、 C 、 Y 、 P 、 A 、 M 、 S 、 R 、 D 、 F 、 X ） ， 则新序列 （ H 、 C 、 Q 、 P 、 A 、 M 、 S 、R 、 D 、 F 、 X 、 Y ）是下列哪一种排序算法一趟扫描的结果？A) 起泡排序B) 初始步长为 4 的希尔排序C) 二路归并排序D) 堆排序

3.设有字符序列(17，8，3，25，16，1，13，19，18，4，6，24)，问新序列(6，8，3，4，16，1，13，17，18，19，25，14)是下列哪一个排序算法一趟扫描的结果（ ）。A)起泡排序B)初始步长为4的希尔排序C)二路归并排序D)以第一元素为分界元素的快速排序

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

更多“6、设有一无序序列{32，45，41，12，1，9 }，进行从小到大的希尔排序，首次分组增量d=3，则一趟希尔排序后的序列为__ 。”相关问题

  • 第1题：

    ● 设有字符序列（Q、H、C、Y、P、A、M、S、R、D、F、X），则新序列（H、C、Q、P、A、M、S、R、D、F、X、Y）是下列（）排序算法一趟扫描的结果。（）A. 起泡排序 B. 初始步长为4的希尔排序C. 二路归并排序 D. 堆排序

  • 第2题：

    已知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，78

    B．18，25，03，26，34，37，54，60，45，76，78，92

    C．18，03，25，34，26，45，37，60，54，92，76，78

    D．以上都不正确


    正确答案：C

  • 第3题：

    对序列(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。

  • 第4题：

    设一组初始记录关键字序列为49，38，65，97，76，13，27，50，则以d=4为增量的一趟希尔排序结束后的结果为49，27，13，50，76，38，65，97。

    此题为判断题(对，错)。


    正确答案：×

  • 第5题：

    在排序方法中，将整个无序序列分割成若干小的子序列并分别进行排序的方法，称为

    A．希尔排序

    B．冒泡排序

    C．插入排序

    D．选择排序


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

  • 第6题：

    设有关键码序列(17，8，3，25，16，1，13，19，18，4，6，21)，要按关键码值递增的次序排序，用初始增量为4的希尔排序法，一趟扫描后的结果是【 】。


    正确答案：(1613191746211881325)
    (16，1，3，19，17，4，6，21，18，8，13，25) 解析：希尔(Shell)排序法第一步是将数据分成n(n为初始增量)个组，所有距离为。的倍数的元素分在一个组中，各组内用插入法排序。这样，第一次分组是这样的： {17，16，18}；{8，1，4}；{3，13，6}；{25，19，21}，经过插入排序就是上面的结果。

  • 第7题：

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


    正确答案:初始：10，18，4，3，6，12，1，9，15，8
    d=5：10，1，4，3，6，12，18，9，15，8
    d=3：3，1，4，8，6，12，10，9，15，18
    d=2：3，1，4，8，6，9，10，12，15，18
    d=1：1，3，4，6，8，9，10，12，15，18

  • 第8题：

    数据结构与算法中，关于希尔排序描述正确的是（）。

    • A、希尔排序是不稳定排序
    • B、希尔排序是属于插入排序
    • C、希尔排序的时间复杂度是O（n3/2）
    • D、希尔排序又称为缩小增量排序

    正确答案:A,B,C,D

  • 第9题：

    设有1000个无序的元素，希望用最快的速度挑出其中前10个最大的元素，最好（）排序法。

    • A、起泡排序
    • B、选择排序
    • C、堆排序
    • D、希尔排序

    正确答案:B

  • 第10题：

    单选题
    用希尔排序方法对一个数据序列进行排序时，若第1趟排序结果为9,1,4,13,7,8,20,23,15，则该趟排序采用的增量（间隔）可能是（）
    A

    2

    B

    3

    C

    4

    D

    5


    正确答案： C
    解析：

  • 第11题：

    多选题
    数据结构与算法中，关于希尔排序描述正确的是（）。
    A

    希尔排序是不稳定排序

    B

    希尔排序是属于插入排序

    C

    希尔排序的时间复杂度是O（n3/2）

    D

    希尔排序又称为缩小增量排序


    正确答案： A,C
    解析： 暂无解析

  • 第12题：

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

    正确答案： 初始：10，18，4，3，6，12，1，9，15，8
    d=5：10，1，4，3，6，12，18，9，15，8
    d=3：3，1，4，8，6，12，10，9，15，18
    d=2：3，1，4，8，6，9，10，12，15，18
    d=1：1，3，4，6，8，9，10，12，15，18
    解析： 暂无解析

  • 第13题：

    排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称为__________。

    A．希尔排序

    B．冒泡排序

    C．插入排序

    D．选择排序


    正确答案：A
    解析：希尔排序的基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序。

  • 第14题：

    没有关键码序列(17，8，3，25，16，1，13，19，18，4，6，21) ，要按关键码值递增的次序排序，用初始增量为4的希尔排序法，一趟扫描后的结果是______。


    正确答案：(1613191746211881325)
    (16，1，3，19，17，4，6，21，18，8，13，25) 解析：希尔(Shell)排序法第一步是将数据分成n(n为初始增量)个组，所有距离为n的倍数的元素分在一个组中，各组内用插入法排序。这样，第一次分组是这样的：{17，16，18}；{8，1，4}；{3，13，6}；{25，19，211}，经过插入排序就是上面的结果。

  • 第15题：

    设有关键码序列（17，8，3，25，16，1，13，19，18，4，6，21），要按关键码值递增的次序排序，用初始增量为 【】 的希尔排序法，一趟扫描后的结果是：16，1，3，19，17，4，6，24，18，8，13，25。


    正确答案：4
    按照希尔排序的规则，首先按照增量的办法抽取若干组，然后将每一组进行排序，排好序后插入原来位置，则16最可能和19或17在一组，如果是19，增量为3，第二个数为6，比16小，不符，所以应该是17，增量为4，再检验一下，符合题意。

  • 第16题：

    设有初始序列(8，5，2，12，7，1，6，10，9，3，4，11)，排序后产生新序列(4，5，2， 3，7，1，6，8，9，10，12，11)，问采用的是下列哪一个排序算法一趟扫描的结果?( )

    A．堆排序

    B．初始步长为4的希尔排序

    C．二路归并排序

    D．以8为分界元素的快速排序


    正确答案：D
    解析：快速排序是对起泡排序的一种改进，其基本思想是：通过一趟排序将待排序记录n个成独立的两部分，其中一部分记录比关键字小，一部分比关键字大，再分别对这两部分记录进行同样的排序操作。

  • 第17题：

    设有字符序列(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．以第一个元素为分界元素的快速排序


    正确答案：D
    解析：根据快速排序的算法，新序列(F，H，C，P，A，M，Q，R，S，Y，X)为字符序列(Q，H，C，Y，P，A，M，S，R，D，F，X)经过快速排序的算法第一趟扫描后的结果。

  • 第18题：

    设有字符序列（Q，H，C，Y，P，A，M，S，R，D，F，X），则新序列（H，C，Q，P，A，M，S，R，D，F，X，Y）是下列哪一种排序算法一趟扫描的结果？（）

    • A、起泡排序
    • B、初始步长为4的希尔排序
    • C、二路归并排序
    • D、堆排序

    正确答案:A

  • 第19题：

    希尔排序又叫缩小增量排序，属于交换排序的一种。


    正确答案:错误

  • 第20题：

    排序方法中，从无序序列中选择关键字最小的记录，将其与无序区（初始为空）的第一个记录交换的排序方法，称为（）。

    • A、希尔排序
    • B、归并排序
    • C、插入排序
    • D、选择排序

    正确答案:D

  • 第21题：

    设要将序列（Q，H，C，Y，P，A，M，S，R，D，F，X）中的关键码按升序排列，则（）是起泡排序一趟扫描的结果，（）是增量为4的希尔排序一趟扫描的结果，（）二路归并排序一趟扫描的结果，（）是以第一个元素为轴值的快速排序一趟扫描的结果，（）是堆排序初始建堆的结果。


    正确答案:（H，C，Q，P，A，M，S，R，D，F，X，Y）；（P，A，C，S，Q，D，F，X，R，H，M，Y）；（H，Q，C，Y，A，P，M，S，D，R，F，X）；（F，H，C，D，P，A，M，Q，R，S，Y，X）；（A，D，C，R，F，Q，M，S，Y，P，H，X）

  • 第22题：

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

    1

    B

    4

    C

    3

    D

    2


    正确答案： C
    解析： 暂无解析

  • 第23题：

    单选题
    排序方法中，从无序序列中选择关键字最小的记录，将其与无序区（初始为空）的第一个记录交换的排序方法，称为（）。
    A

    希尔排序

    B

    归并排序

    C

    插入排序

    D

    选择排序


    正确答案： D
    解析： 暂无解析

  • 第24题：

    单选题
    对序列{15，9，7，8，20，-1，4}进行排序，进行一趟后数据的排列变为{4，9，-1，8，20，7，15}，则采用的是（  ）排序。
    A

    选择

    B

    快速

    C

    希尔（d=3）

    D

    冒泡


    正确答案： A
    解析：

相关内容