[单选题]

对数据{16,9,27,27,42,34)用某种排序算法的排序结果为{9,16,27,27,34,42),即关键字相同的记录保持相对次序不变,则不可能是如下哪种排序算法______。

A.快速排序

B.冒泡排序

C.插入排序

D.归并排序

A.

B.

C.

D.

参考答案与解析:

相关试题

9,0,16,9,27,( )

[试题]9,0,16,9,27,()A.36;B.49;C.64;D.22;

  • 查看答案
  • 9,0,16,9,27,()

    [单选题]9,0,16,9,27,()A . 36B . 49C . 64D . 22

  • 查看答案
  • 对数据{82,16,95,27,75,42,69,34)按关键字非递减顺序进行快

    [单选题]对数据{82,16,95,27,75,42,69,34)按关键字非递减顺序进行快速排序,取第一个元素为枢轴,第一趟排序后的结果是______。A.34,16,69,27,75,42,82,95B.16,27,75,42,69,34,82,95C.16,82,27,75,42,69,34,95D.16,82,95,27,75,42,69,34A.B.C.D.

  • 查看答案
  • 用插入排序和归并排序算法对数组<3,1,4,1,5,9,6,5>进行从小到大排

    [单选题]用插入排序和归并排序算法对数组<3,1,4,1,5,9,6,5>进行从小到大排序,则分别需要进行 (65) 次数组元素之间的比较。(65)A.12,14B.10,14C.12,16D.10,16

  • 查看答案
  • 用冒泡排序法对下列数据12,37,42,19,27,35,56,44,10进行从

    [单选题]用冒泡排序法对下列数据12, 37,42,19, 27, 35, 56, 44, 10进行从小到大排序。在将最大的数“沉”到最后时,数的顺序是( )。A.12,37,42,19,27,35,44,10,56B.12,37,42,19,27,35,10,44,56C.12,37,19,27,35,42,44,10,56D.10,12,19,27,35,37,42,44,56

  • 查看答案
  • 对数据元素序列(49,72,68,13,38,50,97,27)进行排序,前三趟

    [单选题]对数据元素序列(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.快速排序法

  • 查看答案
  • 对数据元素序列(49,72,68,13,38,50,97,27)进行排序,前3趟

    [单选题]对数据元素序列(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.快速排序法

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

    [单选题]数据序列{8,9,10,4,5,6,20,1,2}只能是()算法的两趟排序后的结果。A.直接选择排序B.冒泡排序C.直接插入排序D.堆排序

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

    [单选题]数据序列{8,9,10,4,5,6,20,1,2}只能是()算法的两趟排序后的结果。A.直接选择排序B.冒泡排序C.直接插入排序D.堆排序

  • 查看答案
  • 用某种排序方法对序列(25,84,21,47,15,27,68,35,20)进行

    [单选题]用某种排序方法对序列(25,84,21,47,15,27,68,35,20)进行排序,记录序列的变化情况如下: 15,20,21,25,47,27,68,35,84 15,20,21,25,35,27,47,68,84 15,20,21,25,27,35,47,68,84 则采取的排序方法是______。A.直接选择排序B.冒泡排序C.快速排序D.希尔排序

  • 查看答案