• 2022-05-26
    假设待排序记录为(12, 2, 16, 30, 28, 10, 16*, 20, 6, 18),给出采用直接插入排序法进行排序, 请问第4趟做了多少次排序码比较。) (16,16*的值都为16,加个*代表后一个16)
    A: 1
    B: 2
    C: 3
    D: 4
  • B

    内容

    • 0

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

    • 1

      设待排序的数据序列为(12, 2, 16, 30, 28, 10, 16*, 20, 6, 18),试写出直接插入排序方法每趟排序后结果;希尔排序(增量5,2,1)方法每趟排序后的结果;冒泡排序方法和快速排序方法每趟排序后结果;图片上传要保证方向是正的。

    • 2

      [16 30 28 10 16* 20 12 18] [br][/br]2 6 10 [30 28 16 16* 20 12 18] [br][/br]2 6 10 12 [28 16 16* 20 30 18] [br][/br]2 6 10 12 16 [28 16* 20 30 18] [br][/br]2 6 10 12 16 16* [28 20 30 18] [br][/br]2 6 10 12 16 16* 18 [20 30 28] [br][/br]2 6 10 12 16 16* 18 20 [28 30] [br][/br]2 6 10 12 16 16* 18 20 28 [30][br][/br] [br][/br]⑧ 二路归并排序[br][/br]____ ____ ____ ____ ____ [br][/br]____ ____ ____ [br][/br]____ ____ [br][/br]____[br][/br]____

    • 3

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

    • 4

      设待排序的记录为(20,16,13,14,19),并经过下列过程将这些记录排序,则所用的排序方法是()。20 16 13 14 1916 20 13 14 1913 16 20 14 1913 14 16 20 1913 14 16 19 20 A: 冒泡排序 B: 希尔排序 C: 堆排序 D: 直接插入排序