• 2022-07-24
    请写出应填入下列叙述中( )内的正确答案。 排序有各种方法,如插入排序、快速排序、堆排序等。 设一数组中原有数据如下:15,13,20,18,12,60。下面是一组由不同排序方法进行一遍排序后的结果。 ( )排序的结果为:12,13,15,18,20,60 ( )排序的结果为:13,15,18,12,20,60 ( )排序的结果为:13,15,20,18,12,60 ( )排序的结果为:12,13,20,18,15,60
  • 快速排序;快速#冒泡排序;冒泡#插入排序;插入#堆排序;堆

    举一反三

    内容

    • 0

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

    • 1

      设待排序的排序码序列为{12, 2, 16, 30, 28, 10, 16*, 20, 6, 18},试分别写出使用以下排序方法每趟排序后的结果。(1) 直接插入排序(2) 希尔排序(增量为5,2,1)(3) 起泡排序(4) 快速排序(5) 简单选择排序(6) 堆排序(7) 归并排序(8) 基数排序

    • 2

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

    • 3

      对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到 (11) ,快速排序(选第一个记录为基准元素)得到 (12) ,基数(基数为10)排序得到 (13) ,二路归并排序得到 (14) ,堆排序得到 (15) 。 13() A: 10,6,18,8,4,2,12,20,16,30,28 B: 1,12,10,20,6,18,4,16,30,8,28 C: 2,4,6,8,10,12,16,18,20,28,30 D: 30,10,20,12,2,4,16,6,8,28,18

    • 4

      对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到 (11) ,快速排序(选第一个记录为基准元素)得到 (12) ,基数(基数为10)排序得到 (13) ,二路归并排序得到 (14) ,堆排序得到 (15) 。 13() A: 10,6,18,8,4,2,12,20,16,30,28 B: 1,12,10,20,6,18,4,16,30,8,28 C: 2,4,6,8,10,12,16,18,20,28,30 D: 30,10,20,12,2,4,16,6,8,28,18