• 2022-06-03
    将序列{ 2, 12, 16, 88, 5, 10, 34 }排序。若前2趟排序的结果如下: 第1趟排序后:2, 12, 16, 10, 5, 34, 88 第2趟排序后:2, 5, 10, 12, 16, 34, 88 则可能的排序算法是:()
  • 快速排序

    内容

    • 0

      【简答题】设待排序的关键字序列为 {12 , 2 , 16 , 30 , 28 , 10 , 16* , 20 , 6 , 18} ,试写出使用 冒泡排序 方法,每趟排序结束后关键字序列的状态

    • 1

      设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18},使用希尔排序方法(增量序列为5、3、1),则增量为5排序的结果序列为( )。 A: 10 2 6 16 18 12 16* 30 20 28 B: 10 2 16 6 18 12 16* 20 30 28 C: 10 6 2 16 18 12 16* 30 20 28 D: 10 6 2 16 18 12 16* 30 28 20

    • 2

      数据列18 2 20 34 12 32 6 16 1 5,进行二趟二路归并排序后的结果为

    • 3

      【简答题】设待排序的关键字序列为 {12 , 2 , 16 , 30 , 28 , 10 , 16* , 20 , 6 , 18} ,试使用简单选择排序法,写出每趟排序结束后关键字序列的状态

    • 4

      设待排序的排序码序列为{12, 2, 16, 30, 28, 10, 16*, 20, 6, 18}, 试写出使用以下排序方法每趟排序后的结果。并说明做了多少次排序码比较。快速排序.[br][/br]