itgle.com

对数据序列{15,9,7,8,20,-1,4}进行排序，进行一趟后的结果为：{9,15,7,8,20,-1,4}，则采用的是（）排序方法。A．简单选择排序B．冒泡排序C．直接插入排序D．堆排序

题目

对数据序列{15,9,7,8,20,-1,4}进行排序，进行一趟后的结果为：{9,15,7,8,20,-1,4}，则采用的是（）排序方法。

A．简单选择排序

B．冒泡排序

C．直接插入排序

D．堆排序

相似考题

1.对数据元素序列(49,72,68,13,38,50,97,27)进行排序，前三趟排序结束时的结果如下：第一趟为13,72,68,49,50,97,27；第二趟为13,27,68,49,38,50,97,72；第三趟为13,27,38,49,68,50,97, 72。该排序采用的方法是______。A．插入排序法B．选择排序法C．冒泡排序法D．快速排序法

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

3.利用起泡排序的方法对序列{38，19，65，13，97，49，41，95，1，73}进行排序，第一趟起泡的结果是【 】。

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

参考答案和解析
B
更多“对数据序列{15,9,7,8,20,-1,4}进行排序，进行一趟后的结果为：{9,15,7,8,20,-1,4}，则采用的是（）排序方法。”相关问题

  • 第1题：

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

    A.冒泡排序

    B.归并排序

    C.直接插入排序

    D.简单选择排序


    参考答案：B

  • 第2题：

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

    A.插入排序

    B.选择排序

    C.快速排序

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

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

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

    正确答案:C

  • 第5题：

    序列12，10，13，11，16，14，采用冒泡排序算法，经一趟冒泡后，序列的结果是（）


    正确答案:10，12，11，13，14，16

  • 第6题：

    序列4，2，5，3，8，6，采用冒泡排序算法（升序），经一趟冒泡后，结果序列是（）。


    正确答案:2，4，3，5，6，8

  • 第7题：

    设要将序列（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）

  • 第8题：

    设记录的排序码序列为：（49，38，65，97，76，13，27），若采用快速排序，则第一趟划分的结果为 （）


    正确答案:{27,38,13}49{76,97,65}

  • 第9题：

    填空题
    设记录的排序码序列为：（49，38，65，97，76，13，27），若采用快速排序，则第一趟划分的结果为 （）

    正确答案： {27,38,13}49{76,97,65}
    解析： 暂无解析

  • 第10题：

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

    1

    B

    4

    C

    3

    D

    2


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

  • 第11题：

    问答题
    用快速排序算法对序列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；
    解析： 暂无解析

  • 第12题：

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

    选择

    B

    堆

    C

    直接插入

    D

    冒泡


    正确答案： A
    解析：

  • 第13题：

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

    A.快速排序

    B.冒泡排序

    C.直接插入排序

    D.简单选择排序


    参考答案：A

  • 第14题：

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

  • 第15题：

    设有字母序列{Q，D，F，X，A，P，N，B，Y，M，C，W}，请写出按归并排序方法对该序列进行一趟扫描后的结果【 】。


    正确答案：DQFXAPBNMYCW
    DQFXAPBNMYCW 解析：按照归并排序法对一组数据进行排序通常是先将这些数据分成每两个一组共若干组，第一趟扫描便将每组中的两个数排序。所以本题12个元素在第一次分组后就是：QD、FX、AP、NB、YM、CW；排序后即是：DQ、FX、AP、BN、MY、CW；再归并就是：DQFXAPBNMYCW。

  • 第16题：

    用快速排序算法对序列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；

  • 第17题：

    对一组数据（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

  • 第18题：

    对数据元素序列（49，72，68，13，38，50，97，27）进行排序，前三趟排序结果时的结果依次为第一趟：49，72，68，13，38，50，97，27；第二趟：49，68，72，13，38，50，97，27；第三趟：13，49，68，72，38，50，97，27。该排序采用的方法是（）。

    • A、选择排序法
    • B、冒泡排序法
    • C、插入排序法
    • D、堆积排序法

    正确答案:C

  • 第19题：

    序列14，12，15，13，18，16，采用冒泡排序算法（升序），经一趟冒泡后，序列的结果是（）。


    正确答案:12，14，13，15，16，18

  • 第20题：

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

    2

    B

    3

    C

    4

    D

    5


    正确答案： C
    解析：

  • 第21题：

    单选题
    设有关键码初始序列{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

    二路归并排序

    C

    以第一元素为分界元素的快速排序

    D

    基数排序


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

  • 第22题：

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

    选择排序

    B

    冒泡排序

    C

    快速排序

    D

    插入排序


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

  • 第23题：

    单选题
    对数据元素序列（49，72，68，13，38，50，97，27）进行排序，前三趟排序结果时的结果依次为第一趟：49，72，68，13，38，50，97，27；第二趟：49，68，72，13，38，50，97，27；第三趟：13，49，68，72，38，50，97，27。该排序采用的方法是（）。
    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
    解析：

相关内容