设待排序的记录为(20，16，13，14，19)，经过下列过程将这些记录排序： 20 16 13 14 19 16 20 13 14 19 13 16 20 14 19 13 14 16 20 19 13 14 16 19 20 所用的排序方法是A．直接插入排序B．堆排序C．希尔排序D．二路归并排序

题目

设待排序的记录为(20，16，13，14，19)，经过下列过程将这些记录排序： 20 16 13 14 19 16 20 13 14 19 13 16 20 14 19 13 14 16 20 19 13 14 16 19 20 所用的排序方法是

A．直接插入排序

B．堆排序

C．希尔排序

D．二路归并排序

相似考题

1.设待排序的记录为(20，16，13，14，19)，经过下列过程将这些记录排序，所用的排序方法是 ( )。 20 16 13 14 19 16 20 13 14 19 13 16 20 14 19 13 14 16 20 19 13 14 16 19 20A．直接插入排序B．堆排序C．希尔排序D．二路归并排序

2.采用初始增量为4的希尔排序法对没有关键码序列{15，10，4，26．14，2，13，19，17，5，9， 23}，按照关键码值递增的次序排序，一趟扫描后的结果为A．{14，2，4，19，15，5，9，23，17，10，13，26}B．{2，9，4，26，14，15，13，19，17．5，9，23}C．{10，4，15，14，2，13，19，16，5，9，23．26}D．{10，15，4，2，14，13，19，16，5，9，23，26}

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.采用初始增量为4的希尔排序法对没有关键码序列{15,10,4,26,14,2,13,19,17,5,9, 23}，按照关键码值递增的次序排序，一趟扫描后的结果为A．{14,2,4,19,15,5,9,23,17,10,13,26}B．{2,9,4,26,14,15,13,19,17,5,9,23}C．{10,4,15,14,2,13,19,16,5,9,23,26}D．{10,15,4,2,14,13,19,16,5,9,23,26}

更多“设待排序的记录为(20,16,13,14,19),经过下列过程将这些记录排序: 20 16 13 14 19 16 20 13 14 ”相关问题

  • 第1题：

    采用初始增量为4的希尔排序法，对没有关键码序列｛15, 10，4，26，14，2，13，19，17，59，23｝按照关键码值递增的次序排序，一趟扫描后的结果为（ ）。A．｛14，2，4，19，15，10，13，26，17，59，23｝B．｛2，9，4，26，14，15，13，19，17，5，9，23｝C．｛10，4，15，14，2，13，19，16，5，9，23，26｝D．｛10，15，4，2，14，13，19，16，5，9，23，26｝


    正确答案：A
    首先按增量为4进行分组，15,14,17；10,2,59; 4,13,23; 26; 然后将每组进行递增排序，14,15,17；2,10,59；4,13,23；26；再插入原来的位置

  • 第2题：

    设待排序的记录为(28，19，11，17，22)，经过下列过程将这些记录排序： 28，19，11，17，22 19，11，17，22，28 11，17，19，22，28所用的排序方法是(61)。

    A．直接插入排序

    B．冒泡排序

    C．希尔排序

    D．堆排序


    正确答案：B
    解析：分析排序过程：每一次的排序过程中，最沉(大)的数都排到了最后，相对小的数字排到了前面，类似于冒泡的过程，实际上是个交换排序的过程

  • 第3题：

    采用初始增量为4的希尔排序法对没有关键码序列{15,10,4,26,14,2,13,19,17,5,9,23},按照关键码值递增的次序排序,一趟扫描后的结果为

    A．{14,2,4,19,15,5,9,23,17,10,13,26}

    B．{2,9,4,26,14,15,13,19,17,5,9,23}

    C．{10,4,15,14,2,13,19,16,5,9,23,26}

    D．{10,15,4,2,14, 13,19,16,5,9,23,26}


    正确答案：A
    解析：本题主要考查了希尔排序法。

  • 第4题：

    设一组初始记录关键字序列为20，18，22，16，30，19，则以20为中轴的一趟快速排序结果为19，30，16，20，18，22。

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


    正确答案：√

  • 第5题：

    采用初始增量为4的希尔排序法对没有关键码序列{15，10，4，26，14，2，13，19，17，5， 9，23}，按照关键码值递增的次序排序，一趟扫描后的结果为

    A．{14，2，4，19，15，5，9，23，17，10，13，26}

    B．{2，9，4，26，14，15，13，19，17，5，9，23}

    C．{10，4，15，14，2，13，19，16，5，9，23，26}

    D．{10，15，4，2，14，13，19，16，5，9，23，26}


    正确答案：A
    解析：希尔排序是按增量将文件分组。

相关内容