itgle.com

若数据元素序列{ 22, 25, 18, 20, 5, 30, 2, 19 }是采用下列排序方法之一得到的第一趟排序后的结果，则该排序算法只能是（）A．快速排序B．归并排序C．堆排序D．选择排序

题目

若数据元素序列{ 22, 25, 18, 20, 5, 30, 2, 19 }是采用下列排序方法之一得到的第一趟排序后的结果，则该排序算法只能是（）

A．快速排序

B．归并排序

C．堆排序

D．选择排序

相似考题

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

2.数据序列(8,9,l0,4,5,6,20,1,2)只能是下列排序算法中的()的两趟排序后的结果。A、直接选择排序B、冒泡排序C、直接插入排序D、堆排序

3.对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18)，按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序(增量为5)得到(1)，快速排序(选第一个记录为基准元素)得到(2)，基数(基数为10)排序得到(3)，二路归并排序得到(4)，堆排序得到(5) 。A．2,4,6,8,10,12,16,18,20,28,30B．6,2,10,4,8,12,28,30,20,16,18C．12,2,10,20,6,18,4,16,30,8,28D．30,10,20,12,2,4,16,6,8,28,18

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

更多“若数据元素序列{ 22, 25, 18, 20, 5, 30, 2, 19 }是采用下列排序方法之一得到的第一趟排序后的结果，则该排序算法只能是（）”相关问题

  • 第1题：

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

  • 第2题：

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

    A.快速排序

    B.冒泡排序

    C.直接插入排序

    D.简单选择排序


    参考答案：A

  • 第3题：

    对序列{22,86,19,49,12,30,65,35,18}进行一趟排序后得到的结果为{18,12,19,22,49,30,65,35,86},则其使用的排序方法为()。

    A.插入排序

    B.选择排序

    C.快速排序

    D.起泡排序


    参考答案：C

  • 第4题：

    若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是()。

    A.起泡排序
    B.插入排序
    C.选择排序
    D.二路归并排序

    答案：B
    解析：
    插入排序基本思想：每一趟从待排序的记录中选出关键字最小的记录，顺序放在已排好序的子表的最后，直到全部记录排序完毕。

  • 第5题：

    对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（3）处应选择（）

    • A、10，6，18，8，4，2，12，20，16，30，28
    • B、1，12，10，20，6，18，4，16，30，8，28
    • C、2，4，6，8，10，12，16，18，20，28，30
    • D、30，10，20，12，2，4，16，6，8，28，18

    正确答案:D

  • 第6题：

    对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（2）处应选择（）

    • A、10，6，18，8，4，2，12，20，16，30，28
    • B、6，2，10，4，8，12，28，30，20，16，18
    • C、2，4，6，8，10，12，16，18，20，28，30
    • D、6，10，8，28，20，18，2，4，12，30，16

    正确答案:B

  • 第7题：

    对一组数据（2，12，16，88，5，10）进行排序，若前三趟排序结果如下： 第一趟：2，12，16，5，10，88 第二趟：2，12，5，10，16，88 第三趟：2，5，10，12，16，88 则采用的排序方法可能是（）

    • A、起泡排序
    • B、希尔排序
    • C、归并排序
    • D、基数排序

    正确答案:A

  • 第8题：

    单选题
    数据序列（2，1，4，9，8，10，6，20）只能是下列排序算法中的（  ）的两趟排序后的结果。
    A

    快速排序

    B

    冒泡排序

    C

    选择排序

    D

    插入排序


    正确答案： A
    解析：

  • 第9题：

    单选题
    对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（4）处应选择（）
    A

    2，12，16，8，28，30，4，6，10，18，20

    B

    2，12，16，30，8，28，4，10，6，20，18

    C

    12，2，16，8，28，30，4，6，10，28，18

    D

    12，2，10，20，6，18，4，16，30，8，28


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

  • 第10题：

    单选题
    对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（5）处应选择（）
    A

    30，28，20，12，18，16，4，10，2，6，8

    B

    20，30，28，12，18，4，16，10，2，8，6

    C

    2，6，4，10，8，28，16，30，20，12，18

    D

    2，4，10，6，12，28，16，20，8，30，18


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

  • 第11题：

    单选题
    对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（2）处应选择（）
    A

    10，6，18，8，4，2，12，20，16，30，28

    B

    6，2，10，4，8，12，28，30，20，16，18

    C

    2，4，6，8，10，12，16，18，20，28，30

    D

    6，10，8，28，20，18，2，4，12，30，16


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

  • 第12题：

    单选题
    数据序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中的（  ）的两趟排序后的结果。
    A

    选择排序

    B

    冒泡排序

    C

    插入排序

    D

    堆排序


    正确答案： C
    解析：

  • 第13题：

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

    A.冒泡排序

    B.归并排序

    C.直接插入排序

    D.简单选择排序


    参考答案：B

  • 第14题：

    数据序列{8,9,10,4,5,6,20,1,2}只能是()算法的两趟排序后的结果。

    A.简单选择排序

    B.冒泡排序

    C.直接插入排序

    D.快速排序


    参考答案：C

  • 第15题：

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

  • 第16题：

    对序列（22，86，19，49，12，30，65，35，18）进行一趟排序后得到的结果如下：（18，12，19，22，49，30，65，35，86），则可以认为使用的排序方法是（）。

    • A、选择排序
    • B、冒泡排序
    • C、快速排序
    • D、插入排序

    正确答案:C

  • 第17题：

    对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（5）处应选择（）

    • A、30，28，20，12，18，16，4，10，2，6，8
    • B、20，30，28，12，18，4，16，10，2，8，6
    • C、2，6，4，10，8，28，16，30，20，12，18
    • D、2，4，10，6，12，28，16，20，8，30，18

    正确答案:C

  • 第18题：

    对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（4）处应选择（）

    • A、2，12，16，8，28，30，4，6，10，18，20
    • B、2，12，16，30，8，28，4，10，6，20，18
    • C、12，2，16，8，28，30，4，6，10，28，18
    • D、12，2，10，20，6，18，4，16，30，8，28

    正确答案:B

  • 第19题：

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

    2

    B

    3

    C

    4

    D

    5


    正确答案： C
    解析：

  • 第20题：

    单选题
    对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（3）处应选择（）
    A

    10，6，18，8，4，2，12，20，16，30，28

    B

    1，12，10，20，6，18，4，16，30，8，28

    C

    2，4，6，8，10，12，16，18，20，28，30

    D

    30，10，20，12，2，4，16，6，8，28，18


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

  • 第21题：

    单选题
    对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（1）处应选择（）
    A

    2，4，6，8，10，12，16，18，20，28，30

    B

    6，2，10，4，8，12，28，30，20，16，18

    C

    12，2，10，20，6，18，4，16，30，8，28

    D

    30，10，20，12，2，4，16，6，8，28，18


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

  • 第22题：

    单选题
    若序列（12，13，14，8，9，10，25，6，8）是采用下列排序方法之一得到的第2趟排序后的结果，则该排序方法只能是（）。
    A

    选择排序法

    B

    插入排序法

    C

    泡排序法

    D

    二路归并排序法


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

  • 第23题：

    单选题
    对序列（22，86，19，49，12，30，65，35，18）进行一趟排序后得到的结果如下：（18，12，19，22，49，30，65，35，86），则可以认为使用的排序方法是（）。
    A

    选择排序

    B

    冒泡排序

    C

    快速排序

    D

    插入排序


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

  • 第24题：

    单选题
    对一组数据（2，12，16，88，5，10）进行排序，若前三趟排序结果如下： 第一趟：2，12，16，5，10，88 第二趟：2，12，5，10，16，88 第三趟：2，5，10，12，16，88 则采用的排序方法可能是（）
    A

    起泡排序

    B

    希尔排序

    C

    归并排序

    D

    基数排序


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

相关内容