更多“数据序列(2, 1, 4, 9, 8, 10, 6, 20) 只能是下列排序算法中的()两趟排序后的结果。”相关问题
  • 第1题:

    对数据序列(8,9,10,4,5,6,20,1,2)进行递增排序,采用每趟冒出一个最小元素的冒泡排序算法,需要进行的趟数至少是()。

    A.3

    В.4

    C.5

    D.8


    参考答案:C

  • 第2题:

    设有初始序列(8,5,2,12,7,1,6,10,9,3,4,11),排序后产生新序列(4,5,2, 3,7,1,6,8,9,10,12,11),问采用的是下列哪一个排序算法一趟扫描的结果?( )

    A.堆排序

    B.初始步长为4的希尔排序

    C.二路归并排序

    D.以8为分界元素的快速排序


    正确答案:D
    解析:快速排序是对起泡排序的一种改进,其基本思想是:通过一趟排序将待排序记录n个成独立的两部分,其中一部分记录比关键字小,一部分比关键字大,再分别对这两部分记录进行同样的排序操作。

  • 第3题:

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


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

  • 第4题:

    设待排序序列为{10,18,4,3,6,12,1,9,15,8}请写出希尔排序每一趟的结果。增量序列为5,3,2,1。


    正确答案:初始:10,18,4,3,6,12,1,9,15,8
    d=5:10,1,4,3,6,12,18,9,15,8
    d=3:3,1,4,8,6,12,10,9,15,18
    d=2:3,1,4,8,6,9,10,12,15,18
    d=1:1,3,4,6,8,9,10,12,15,18

  • 第5题:

    对于给定的一组关键字(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

  • 第6题:

    对于给定的一组关键字(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

  • 第7题:

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


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

  • 第8题:

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

    2

    B

    3

    C

    4

    D

    5


    正确答案: C
    解析:

  • 第9题:

    问答题
    已知序列(10,18,4,3,6,12,1,9,15,8),请写出对此序列采用归并排序法进行升序排序时各趟的结果。

    正确答案: 原始序列:10,18,4,3,6,12,1,9,15,8
    第1趟:[10,18][3,4][6,12][1,9][8,15]
    第2趟:[3,4,10,18,][1,6,9,12][8,15]
    第3趟:[3,4,10,18,][1,6,8,9,12,15]
    第4趟:[1,3,4,6,8,9,10,12,15,18]
    解析: 暂无解析

  • 第10题:

    问答题
    设待排序序列为{10,18,4,3,6,12,1,9,15,8}请写出希尔排序每一趟的结果。增量序列为5,3,2,1。

    正确答案: 初始:10,18,4,3,6,12,1,9,15,8
    d=5:10,1,4,3,6,12,18,9,15,8
    d=3:3,1,4,8,6,12,10,9,15,18
    d=2:3,1,4,8,6,9,10,12,15,18
    d=1:1,3,4,6,8,9,10,12,15,18
    解析: 暂无解析

  • 第11题:

    填空题
    待排序的序列为8,3,4,1,2,5,9, 采用直接选择排序算法,当进行了两趟选择后,结果序列为()。

    正确答案: 1,2,4,8,3,5,9
    解析: 暂无解析

  • 第12题:

    填空题
    序列5,3,8,4,7,6,采用冒泡排序算法,经一趟冒泡后,序列的结果是()

    正确答案: 3,5,4,7,6,8
    解析: 暂无解析

  • 第13题:

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

    A.简单选择排序

    B.冒泡排序

    C.直接插入排序

    D.快速排序


    参考答案:C

  • 第14题:

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

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

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

  • 第15题:

    序列5,3,8,4,7,6,采用冒泡排序算法,经一趟冒泡后,序列的结果是()


    正确答案:3,5,4,7,6,8

  • 第16题:

    对于给定的一组关键字(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

  • 第17题:

    对于给定的一组关键字(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

    正确答案:C

  • 第18题:

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


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

  • 第19题:

    已知序列(10,18,4,3,6,12,1,9,15,8),请写出对此序列采用归并排序法进行升序排序时各趟的结果。


    正确答案: 原始序列:10,18,4,3,6,12,1,9,15,8
    第1趟:[10,18][3,4][6,12][1,9][8,15]
    第2趟:[3,4,10,18,][1,6,9,12][8,15]
    第3趟:[3,4,10,18,][1,6,8,9,12,15]
    第4趟:[1,3,4,6,8,9,10,12,15,18]

  • 第20题:

    单选题
    对于给定的一组关键字(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
    解析: 暂无解析

  • 第21题:

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

    选择排序法

    B

    插入排序法

    C

    泡排序法

    D

    二路归并排序法


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

  • 第22题:

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

    选择排序

    B

    冒泡排序

    C

    插入排序

    D

    堆排序


    正确答案: C
    解析:

  • 第23题:

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

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

  • 第24题:

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

    正确答案: 2,4,3,5,6,8
    解析: 暂无解析