若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是()。A.起泡排序 B.插入排序 C.选择排序 D.二路归并排序

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

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

1.● 对于具有n 个元素的一个数据序列，若只得到其中第 k 个元素之前的部分排序， 最好采用（59） ，使用分治 （Divide and Conquer ）策略的是（60） 算法。（59）A. 希尔排序 B. 直接插入排序 C. 快速排序 D. 堆排序（60）A. 冒泡排序 B. 插入排序 C. 快速排序 D. 堆排序

2.对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用(59)，使用分治(Divide and Conquer)策略的是(60)算法。A．希尔排序B．直接插入排序C．快速排序D．堆排序

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

4.对数据元素序列(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．快速排序法

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

  • 第1题：

    已知某序列为{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的元素移到前边。

  • 第2题：

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

  • 第3题：

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

    A.快速排序

    B.冒泡排序

    C.直接插入排序

    D.简单选择排序


    参考答案：A

  • 第4题：

    对数据元素序列(49，72，68，13，38，50，97，27)进行排序，前3趟排序结束时的结果依次为：第1趟：13，72，68，49，38，50，97，27；第2趟：13，27，68，49，38，50， 97，72；第3趟：13，27，38，49，68，50，97，72。该排序采用的方法是

    A．插入排序法

    B．选择排序法

    C．冒泡排序法

    D．快速排序法


    正确答案：B
    解析：简单选择排序法的思想是：扫描整个线性表，从中选出最小(或最大)的元素，将它交换到表的最前面；然后对剩下的子表采用同样的方法，直到子表空为止。从序列变化情况可以看出，第一趟是找出最小元素13，第二趟是找出次小元素27，第三趟是找出第三小元素38，这是典型的简单选择排序法。

  • 第5题：

    对序列（50，72，28，39，81，15）中的元素按值从小到大进行排序，若已知第1趟排序的结果是（15，72，28，39，50，81），则可以断定采用的排序方法是（）


    正确答案:堆积排序法

  • 第6题：

    一个序列中有10000个元素，若只想得到其中前10个最小元素，则最好采用（）方法。

    • A、快速排序
    • B、堆排序
    • C、插入排序
    • D、归并排序

    正确答案: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题：

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

    2

    B

    3

    C

    4

    D

    5


    正确答案： C
    解析：

  • 第9题：

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

    选择排序法

    B

    插入排序法

    C

    泡排序法

    D

    二路归并排序法


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

  • 第10题：

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

    选择排序

    B

    冒泡排序

    C

    插入排序

    D

    堆排序


    正确答案： C
    解析：

  • 第11题：

    单选题
    对一组数据（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
    解析： 暂无解析

  • 第12题：

    填空题
    对序列（50，72，28，39，81，15）中的元素按值从小到大进行排序，若已知第1趟排序的结果是（15，72，28，39，50，81），则可以断定采用的排序方法是（）

    正确答案： 堆积排序法
    解析： 暂无解析

  • 第13题：

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


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

  • 第14题：

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

    A.冒泡排序

    B.归并排序

    C.直接插入排序

    D.简单选择排序


    参考答案：B

  • 第15题：

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

    A.简单选择排序

    B.冒泡排序

    C.直接插入排序

    D.快速排序


    参考答案：C

  • 第16题：

    设有字符序列(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.初始步长为4的希尔排序

    C.二路归并排序

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


    正确答案：D
    根据快速排序的算法，新序列(F，H，C，D，P，A，M，Q，R，S，Y，X)为字符序列(Q，H，C，Y，P，A，M，S，R，D，F，X)经过快速排序的算法第－趟扫描后的结果。

  • 第17题：

    若对序列（tang， deng， an， wang， shi， bai， fang， liu）按字典顺序进行排序，采用的排序方法是选择排序法，那么，第二趟排序结束时，序列的状态是（）


    正确答案:an,bai,tang,wang,shi,deng,fang,liu

  • 第18题：

    待排序的序列为8，3，4，1，2，5，9， 采用直接选择排序算法，当进行了两趟选择后，结果序列为（）。


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

  • 第19题：

    对数据元素序列（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

  • 第20题：

    填空题
    若对序列（tang， deng， an， wang， shi， bai， fang， liu）按字典顺序进行排序，采用的排序方法是选择排序法，那么，第二趟排序结束时，序列的状态是（）

    正确答案： an,bai,tang,wang,shi,deng,fang,liu
    解析： 暂无解析

  • 第21题：

    单选题
    一个序列中有10000个元素，若只想得到其中前10个最小元素，则最好采用（）方法。
    A

    快速排序

    B

    堆排序

    C

    插入排序

    D

    归并排序


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

  • 第22题：

    单选题
    对数据元素序列（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
    解析： 暂无解析

  • 第23题：

    单选题
    如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。（）就是不稳定的排序方法。
    A

    起泡排序

    B

    归并排序

    C

    Shell排序

    D

    直接插入排序


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

相关内容