[单选题]

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

A.起泡排序

B.插入排序

C.选择排序

D.二路归并排序

参考答案与解析:

相关试题

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

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

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

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

  • 查看答案
  • 数据序列{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.堆排序

  • 查看答案
  • 将数组{1,1,2,4,7,5}从小到大排序,若采用(62)排序算法,则元素之

    [试题]将数组{1,1,2,4,7,5}从小到大排序,若采用(62)排序算法,则元素之间需要进行的比较次数最少,共需要进行(63)次元素之间的比较。(62)A.直接插入B.归并C.堆D.快速(63)A. 5B. 6C. 7D. 8

  • 查看答案
  • 设有初始序列(8,5,2,12,7,1,6,10,9,3,4,11),排序后产生

    [单选题]设有初始序列(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为分界元素的快速排序

  • 查看答案
  • 若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入排序法

    [单选题] 若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入排序法(顺序地将每个元素插入到它之前的适当位置)排序,则进行完第4趟后的排序结果是 (41) 。(41)A. 4, 8,45, 23,67,12, 19,7B. 4,7,8,12,23, 45,67,19C. 4,12,8,19,7,23, 45,67D. 4,12,23,45,67,8,19,7

  • 查看答案
  • 在直接插入排序、冒泡排序、简单选择排序和快速排序方法中,能在第一趟排序结束后就得到最大(或最小)元素的排序方法是( )。

    [单选题]在直接插入排序、冒泡排序、简单选择排序和快速排序方法中,能在第一趟排序结束后就得到最大(或最小)元素的排序方法是( )。A.冒泡排序和快速排序B.直接

  • 查看答案
  • 待排序关键字序列为{49,38,65,97,13,76,27,49),对其进行Shell排序,取d=4,该趟排序后的结果为( )。

    [单选题]待排序关键字序列为{49,38,65,97,13,76,27,49),对其进行Shell排序,取d=4,该趟排序后的结果为( )。A.27,13,65

  • 查看答案
  • 若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。下列排序算法中,有( )种排序算法是稳定的:归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。

    [单选题]若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。下列排序算法中,有( )种排序算法是稳定的:归并排序、快速排序、希尔排序、堆排序、

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