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

题目

希尔排序的增量序列必须是（）。

  • A、递增的
  • B、递减的
  • C、随机的
  • D、非递减的
相似考题

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

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

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

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

更多“希尔排序的增量序列必须是（）。”相关问题

  • 第1题：

    下列排序方法中,排序趟数与序列的原始状态有关的方法是()。

    :A选择排序

    B希尔排序

    C堆排序

    D冒泡排序


    参考答案：D

  • 第2题：

    没有关键码序列(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}，经过插入排序就是上面的结果。

  • 第3题：

    从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）一端的方法称为（）。

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

    正确答案:D

  • 第4题：

    设待排序序列为{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

  • 第5题：

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

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

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

  • 第6题：

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


    正确答案: 初始：265，301，751，129，937，863，742，694，076，438
    d=5：265，301，694，076，438，863，742，751，129，937
    d=3：076，301，129，265，438，694，742，751，863，937
    d=1：076，129，265，301，438，694，742，751，863，937

  • 第7题：

    数据结构与算法中，希尔排序又称为（）。

    • A、缩小增量排序
    • B、二分插入排序
    • C、多路归并排序
    • D、锦标赛排序

    正确答案:A

  • 第8题：

    在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）

    • A、插入排序
    • B、选择排序
    • C、快速排序
    • D、希尔排序

    正确答案:D

  • 第9题：

    单选题
    在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）
    A

    插入排序

    B

    选择排序

    C

    快速排序

    D

    希尔排序


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

  • 第10题：

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

    希尔排序是不稳定排序

    B

    希尔排序是属于插入排序

    C

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

    D

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


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

  • 第11题：

    单选题
    排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）
    A

    希尔排序

    B

    起泡排序

    C

    插入排序

    D

    选择排序


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

  • 第12题：

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

    正确答案： 初始：265，301，751，129，937，863，742，694，076，438
    d=5：265，301，694，076，438，863，742，751，129，937
    d=3：076，301，129，265，438，694，742，751，863，937
    d=1：076，129，265，301，438，694，742，751，863，937
    解析： 暂无解析

  • 第13题：

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

    A．希尔排序

    B．冒泡排序

    C．插入排序

    D．选择排序


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

  • 第14题：

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

    A．希尔排序

    B．冒泡排序

    C．插入排序

    D．选择排序


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

  • 第15题：

    从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）的一端的方法，称为（）

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

    正确答案:D

  • 第16题：

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


    正确答案:错误

  • 第17题：

    数据结构与算法里，希尔排序又叫缩小增量排序，属于基数排序的一种。


    正确答案:错误

  • 第18题：

    排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）。

    • A、希尔排序
    • B、冒泡排序
    • C、插入排序
    • D、选择排序

    正确答案:C

  • 第19题：

    希尔排序的增量序列必须是（）。

    • A、递增的
    • B、递减的
    • C、随机的
    • D、非递减的

    正确答案:B

  • 第20题：

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

    2

    B

    3

    C

    4

    D

    5


    正确答案： C
    解析：

  • 第21题：

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

    1

    B

    4

    C

    3

    D

    2


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

  • 第22题：

    问答题
    设待排序序列为{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
    解析： 暂无解析

  • 第23题：

    单选题
    从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）一端的方法称为（）。
    A

    希尔排序

    B

    归并排序

    C

    插入排序

    D

    选择排序


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

  • 第24题：

    判断题
    数据结构与算法里，希尔排序又叫缩小增量排序，属于基数排序的一种。
    A

    对

    B

    错


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

相关内容