参考答案和解析
参考答案:C
更多“对关键字序列(14,5,19,20,11,19),第一趟排序的结果为(14,5,19,20,11,19),则可能的排序方法是()。 ”相关问题
  • 第1题:

    设关键字序列T={20、27、9、31、5、11} 写出快速排序法进行排序的第一趟结果


    11、5、9、20、31、27##%_YZPRLFH_%##11 5 9 20 31 27##%_YZPRLFH_%##11,5,9,20,31,27##%_YZPRLFH_%##11,5,9,20,31,27

  • 第2题:

    对一组数据(2,12,16,88,5,10)进行排序,若前3趟排序结果如下:第一趟排序结果:2,12,16,5,10,88第二趟排序结果:2,12,5,10,16,88第三趟排序结果:2,5,10,12,16,88则采用的排序方法可能是()。

    A.冒泡排序

    B.希尔排序

    C.归并排序

    D.基数排序


    A

  • 第3题:

    2.设待排序记录的关键字序列为{47,25,58,71,69,12,20,33},请分别写出使用以下排序方法,每趟排序结束关键字序列的状态和最终排序结果。 (1)堆排序; (2)冒泡排序;


    初始大根堆序列:91 67 43 25 39 2 19 23

  • 第4题:

    已知关键字集合:{ 50,52,85,22,96,17,36,55 },从小到大排序,写出(1)建立的初始堆序列(不用画树,直接按顺序写出元素序列即可); (2)快速排序的第一趟结果; (3)冒泡排序的第一趟结果; (4)希尔排序(间隔为4)的第一趟结果。


    C

  • 第5题:

    2、请对元素序列27, 6, 32, 48, 26, 17, 63进行排序(注意:不要写错关键字造成扣分): (1) 请用直接插入排序算法进行排序,写出第一趟排序结果:____________。 (2) 请用冒泡排序算法进行排序,写出第一趟排序结果:____________。 (3) 请用两路合并排序算法进行排序,写出第一趟排序结果:____________。 (4) 请用快速排序算法进行排序,写出第一趟排序结果:____________。


    B