对关键字序列 { 15，9，7，8，20，-1，4 } 用希尔排序方法排序，经过一趟排序后序列变为 { 15，-1，4，8，20，9，7 }，则此趟排序采用的增量是（）。A．1B．2C．3D．4E．5F．6G．7

题目

对关键字序列 { 15，9，7，8，20，-1，4 } 用希尔排序方法排序，经过一趟排序后序列变为 { 15，-1，4，8，20，9，7 }，则此趟排序采用的增量是（）。

A．1

B．2

C．3

D．4

E．5

F．6

G．7

相似考题

1.用某种排序方法对关键字序列(25,84,21,47,15,27,68,35,20)进行排序时,序列的变化情况如下:20,15,21,25,47,27,68,35,8415,20,21,25,35,27,47,68,8415,20,21,25,27,35,47,68,84则所采用的排序方法是()A、选择排序B、希尔排序C、快速排序D、归并排序

2.第一趟排序后序列种关键字最大的记录交换到最后的排序方法是______。

3.● 设有字符序列（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. 堆排序

4.对关键字序列(14,5,19,20,11,19),第一趟排序的结果为(14,5,19,20,11,19),则可能的排序方法是()。A.简单选择排序B.快速排序C.希尔排序D.二路归并排序

参考答案和解析
A 首先按增量为4进行分组，15,14,17；10,2,59; 4,13,23; 26; 然后将每组进行递增排序，14,15,17；2,10,59；4,13,23；26；再插入原来的位置
更多“对关键字序列 { 15，9，7，8，20，-1，4 } 用希尔排序方法排序，经过一趟排序后序列变为 { 15，-1，4，8，20，9，7 }，则此趟排序采用的增量是（）。”相关问题

  • 第1题：

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

    :A选择排序

    B希尔排序

    C堆排序

    D冒泡排序


    参考答案：D

  • 第2题：

    已知某序列为{49，38，65，97，76，13，27}，试采用该序列的第1个元素为枢轴进行快速排序，则经过一趟快速排序之后所得到的序列为：【 】。


    正确答案：2713 384965 9776
    2713 384965 9776 解析：快速排序的的思想是：从线性表中选取一元素，如本题中的49，将线性表后面小于46的元素移到前边，而前面大于49的元素移到后边。本题中46是第一个元素，因此只需将线性表后面小于49的元素移到前边。

  • 第3题：

    数据序列{5,4,15,10,3,2,9,6,1}是某排序方法进行第一趟排序后的结果,该排序方法可能是()

    A.冒泡排序

    B.归并排序

    C.直接插入排序

    D.简单选择排序


    参考答案：B

  • 第4题：

    设关键字集合为{10,2,14,8,12,13}, (1)写出用希尔排序方法对序列排序时每一趟结束时的关键字状态。 (2)用堆排序方法对其从小到大排序,画出堆排序的初态、建堆和排序过程中重建堆的过程。


    参考答案：

  • 第5题：

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

  • 第6题：

    在每一趟排序过程中，都将待排序序列中最大关键字选出来，并将它从待排序序列中剔除，继续对剩余元素进行同样操作的排序方法，这种排序方法称为( )。

    A．基数排序

    B．堆排序

    C．起泡排序

    D．选择排序


    正确答案：B
    解析：若将堆看成一个完全二叉树对应的序列，则完全二叉树中所有非终端结点的值均不大于(不小于)其左右孩子结点的值。堆排序每次都选出最大或最小的结点。

  • 第7题：

    采用（ ）算法对序列{18,12,10,11,23,2,7}进行一趟递增排序后，其元素的排列变为{12,10,11,18,2,7,23}。

    A.选择排序 B.快速排序 C.归并排序 D.冒泡排序


    正确答案：D

  • 第8题：

    用快速排序算法对序列45，35，65，97，78，13，27进行排序。 （每一趟排序以第一个元素为数轴。要求每一趟排序有完整的过程。）


    正确答案: 第一趟：27，35，65，97，78，13，45；27，35，45，97，78，13，65；27，35，13，97，78，45，65；
    27，35，13，45，78，97，65；
    第二趟：13，35，27，45，78，97，65；13，27，35，45，78，97，65；
    第三趟：13，27，35，45，65，97，78；13，27，35，45，65，78，95；

  • 第9题：

    对一组初始关键字序列（40，50，95，20，15，70，60，45，10）进行冒泡排序，则第一趟需要进行相邻记录的比较的次数为（），在整个排序过程中最多需要进行（）趟排序才可以完成。


    正确答案:8；8

  • 第10题：

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

    2

    B

    3

    C

    4

    D

    5


    正确答案： C
    解析：

  • 第11题：

    填空题
    第一趟排序后序列中关键字最大的记录交换到最后的排序方法是（）

    正确答案： 冒泡排序
    解析： 冒泡排序的做法是：先将第一个和第二个记录的关键字进行比较，若r[1].key > r[2].key，则将两个记录交换和第三个记录的关键字比较，依次类推，直到第n - 1个记录和第n个记录进行比较交换。这时最明显的效果是将关键字最大的记录换到了最后。

  • 第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题：

    已知某序列为{49，38，65，97，76，13，27}，试采用该序列的第一个元素为枢轴进行快速排序，则经过一趟快速排序之后所得到的序列为：【 】。


    正确答案：27 13 38 49 65 97 76
    27 13 38 49 65 97 76 解析：快速排序的思想是：从线性表中选取一元素，如本题中的49，将线性表后面小于49的元素移到前边，而前面大于49的元素移到后边。本题中49是第1个元素，因此只需将线性表后面小于49的元素移到前边。

  • 第14题：

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

  • 第15题：

    数据序列{3,2,4,1,5,6,8,7}是第一趟递增排序后的结果,则采用的排序方法能是()。

    A.快速排序

    B.冒泡排序

    C.直接插入排序

    D.简单选择排序


    参考答案：A

  • 第16题：

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

  • 第17题：

    用某种排序方法对关键字序列(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 则所采用的排序方法是( )。

    A．选择排序

    B．希尔排序

    C．归并排序

    D．快速排序


    正确答案：D
    解析：快速排序的基本思想是通过一趟排序将待排序序列分成两个部分，其中一部分关键字比另一部分关键字都小，则可分别对这两部分进行独立排序，从序列的变化情况看出是快速排序的表现形式。

  • 第18题：

    用某种排序方法对关键字序列(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，2重，25，27，35，47，68，84则所采用的排序方法是( )。

    A．选择排序

    B．希尔排序

    C．归并排序

    D．快速排序


    正确答案：D
    解析：快速排序的基本思想是基于分治策略的。对于输入的子序列L[p．．r]，如果规模足够小则直接进行排序，否则分三步处理：①分解(Divide)：将输入的序列L[p．．r]划分成两个非空子序列L[p．．q]和L[q+1．．r]，使L[p．．q]中任一元素的值不大于L[q+1．．r]中任一元素的值。②递归求解(Conquer)：通过递归调用快速排序算法分别对L[p．．q]和L[q+1．．r]进行排序。③合并(Merge)：由于对分解出的两个子序列的排序是就地进行的，所以在L[p．．q]和L[q+1．．r]都排好序后不需要执行任何计算L[p．．r)就已排好序。

  • 第19题：

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

  • 第20题：

    有一关键字序列（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

  • 第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题：

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

    l

    B

    4

    C

    3

    D

    2


    正确答案： C
    解析：

  • 第24题：

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

    选择

    B

    快速

    C

    希尔（d=3）

    D

    冒泡


    正确答案： A
    解析：

相关内容