对序列(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．选择排序

题目

对序列(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．选择排序

相似考题

1.给定一个关键字序列(24，19，32，43，38，6，13，22)，进行快速排序，扫描一趟后的结果是__________。

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

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

4.已知序列(15，18，60，41，6，32，83，75，95)，请给出采用冒泡法对该序列作升序排序时的每一趟的结果．

参考答案和解析
正确答案：A
解析：希尔排序法的基本思想是：先将整个待排元素序列分割成若干个子序列(由相隔某个增量h的元素组成)分别进行直接插入排序，待整个序列中的元素基本有序(增量足够小)时，再对全体元素进行一次直接插入排序。在本题中，增量h为6。
更多“对序列(7,19,24,13,31,8,82,18,44,63,5,29)进行一趟排序后得到的结果如下:(7,18,24, 13,5,8,82,1 ”相关问题

  • 第1题：

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


    正确答案：{1938136549419517397}
    {19，38，13，65，49，41，95，1，73，97}

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

    设有字母序列{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。

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

    对序列（49，38，65，97，76，27，13，50）采用快速排序法进行排序，以序列的第一个元素为基准元素得到的划分结果是（）


    正确答案:38 27 13 49 65 97 76 50

  • 第6题：

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


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

  • 第7题：

    已知序列{17，18，60，40，7，32，73，65，85}，请给出采用冒泡排序法对该序列作升序排序时的每一趟的结果。


    正确答案: 依题意，采用冒泡排序法排序的各趟的结果如下：
    初始：17，18，60，40，7，32，73，65，85
    第1趟：17，18，40，7，32，60，65，73，85
    第2趟：17，18，7，32，40，60，65，73，85
    第3趟：17，7，18，32，40，60，65，73，85
    第4趟：7，17，18，32，40，60，65，73，85
    第5趟：7，17，18，32，40，60，65，73，85
    第5趟无元素交换，则排序结束。

  • 第8题：

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

  • 第9题：

    问答题
    已知序列{17，18，60，40，7，32，73，65，85}，请给出采用冒泡排序法对该序列作升序排序时的每一趟的结果。

    正确答案： 依题意，采用冒泡排序法排序的各趟的结果如下：
    初始：17，18，60，40，7，32，73，65，85
    第1趟：17，18，40，7，32，60，65，73，85
    第2趟：17，18，7，32，40，60，65，73，85
    第3趟：17，7，18，32，40，60，65，73，85
    第4趟：7，17，18，32，40，60，65，73，85
    第5趟：7，17，18，32，40，60，65，73，85
    第5趟无元素交换，则排序结束。
    解析： 暂无解析

  • 第10题：

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

    选择排序

    B

    冒泡排序

    C

    快速排序

    D

    插入排序


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

  • 第11题：

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

    正确答案： 10，12，11，13，14，16
    解析： 暂无解析

  • 第12题：

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

    正确答案： 2，4，3，5，6，8
    解析： 暂无解析

  • 第13题：

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

    A.冒泡排序

    B.归并排序

    C.直接插入排序

    D.简单选择排序


    参考答案：B

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

    一组记录的关键字序列为{45，40，65，43，35，95}写出利用快速排序的方法，以第一个记录为基准得到的一趟划分的结果（要求给出一趟划分中每次扫描和交换的结果）。

    略

  • 第16题：

    序列4 ，2 ，5 ，3 ，8 ，6 ，7，9，采用归并排序算法（升序），经一趟归并后，序列的结果（）。


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

  • 第17题：

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

  • 第18题：

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


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

  • 第19题：

    已知序列（17，18，60，40，7，32，73，65，85）请给出采用冒泡排序法对该序列作升序排列时的每一趟结果。


    正确答案: 原始序列：256，301，751，129，937，863，742，694，076，438
    第1趟：256，301，129，751，863，742，694，076，438，937
    第2趟：256，129，301，751，742，694，076，438，863，937
    第3趟：129，256，301，742，694，076，438，751，863，937
    第4趟：129，256，301，694，076，438，742，751，863，937
    第5趟：129，256，301，076，438，694，742，751，863，937
    第6趟：129，256，076，301，438，694，742，751，863，937
    第7趟：129，076，256，301，438，694，742，751，863，937
    第8趟：076，129，256，301，438，694，742，751，863，937
    第9趟：076，129，256，301，438，694，742，751，863，937

  • 第20题：

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


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

  • 第21题：

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

    正确答案： 12，14，13，15，16，18
    解析： 暂无解析

  • 第22题：

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

  • 第23题：

    填空题
    序列4 ，2 ，5 ，3 ，8 ，6 ，7，9，采用归并排序算法（升序），经一趟归并后，序列的结果（）。

    正确答案： 2，4，3，5，6，8，7，9
    解析： 暂无解析

相关内容