构造题4：给出一组关键字T=（12,2,16,30,8,28,4,10,20,6,18),写出用下列算法从小到大排序时第一趟结束时的序列。（1) 希尔排序（第一趟排序的增量为5） （2) 快速排序（选第一个记录为枢轴）【可以使用任意工具画图，然后截屏或者拍照上传】
构造题4：给出一组关键字T=（12,2,16,30,8,28,4,10,20,6,18),写出用下列算法从小到大排序时第一趟结束时的序列。（1) 希尔排序（第一趟排序的增量为5） （2) 快速排序（选第一个记录为枢轴）【可以使用任意工具画图，然后截屏或者拍照上传】
参考答案和解析
30
相关考题：
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18)，按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序(增量为5)得到(1)，快速排序(选第一个记录为基准元素)得到(2)，基数(基数为10)排序得到(3)，二路归并排序得到(4)，堆排序得到(5) 。A．2,4,6,8,10,12,16,18,20,28,30B．6,2,10,4,8,12,28,30,20,16,18C．12,2,10,20,6,18,4,16,30,8,28D．30,10,20,12,2,4,16,6,8,28,18
设关键字集合为{10,2,14,8,12,13}, (1)写出用希尔排序方法对序列排序时每一趟结束时的关键字状态。 (2)用堆排序方法对其从小到大排序,画出堆排序的初态、建堆和排序过程中重建堆的过程。
设有字符序列(Q，H，C，Y，P，A，M，S，R，D，F，x)，则新序列(F，H，C，D，P，A，M，Q，R，S，Y，x)是下列（ ）排序算法－趟扫描的结果。A.起泡排序B.初始步长为4的希尔排序C.二路归并排序D.以第一个元素为分界元素的快速排序
设有字符序列(Q，H，C，Y，P，A, M, S, R, D, F, X)，则新序列(F，H，C，D，P，A，M，Q，R，S，Y，X)是下列 ( )排序算法一趟扫描的结果。A．起泡排序B．初始步长为4的希尔(shell)排序C．二路归并排序D．以第一个元素为分界元素的快速排序
对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（5）处应选择（）A、30，28，20，12，18，16，4，10，2，6，8B、20，30，28，12，18，4，16，10，2，8，6C、2，6，4，10，8，28，16，30，20，12，18D、2，4，10，6，12，28，16，20，8，30，18
对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（2）处应选择（）A、10，6，18，8，4，2，12，20，16，30，28B、6，2，10，4，8，12，28，30，20，16，18C、2，4，6，8，10，12，16，18，20，28，30D、6，10，8，28，20，18，2，4，12，30，16
对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（1）处应选择（）A、2，4，6，8，10，12，16，18，20，28，30B、6，2，10，4，8，12，28，30，20，16，18C、12，2，10，20，6，18，4，16，30，8，28D、30，10，20，12，2，4，16，6，8，28，18
对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（4）处应选择（）A、2，12，16，8，28，30，4，6，10，18，20B、2，12，16，30，8，28，4，10，6，20，18C、12，2，16，8，28，30，4，6，10，28，18D、12，2，10，20，6，18，4，16，30，8，28
设要将序列（Q，H，C，Y，P，A，M，S，R，D，F，X）中的关键码按升序排列，则（）是起泡排序一趟扫描的结果，（）是增量为4的希尔排序一趟扫描的结果，（）二路归并排序一趟扫描的结果，（）是以第一个元素为轴值的快速排序一趟扫描的结果，（）是堆排序初始建堆的结果。
填空题设要将序列（Q，H，C，Y，P，A，M，S，R，D，F，X）中的关键码按升序排列，则（）是起泡排序一趟扫描的结果，（）是增量为4的希尔排序一趟扫描的结果，（）二路归并排序一趟扫描的结果，（）是以第一个元素为轴值的快速排序一趟扫描的结果，（）是堆排序初始建堆的结果。
单选题对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（3）处应选择（）A10，6，18，8，4，2，12，20，16，30，28B1，12，10，20，6，18，4，16，30，8，28C2，4，6，8，10，12，16，18，20，28，30D30，10，20，12，2，4，16，6，8，28，18
单选题对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（4）处应选择（）A2，12，16，8，28，30，4，6，10，18，20B2，12，16，30，8，28，4，10，6，20，18C12，2，16，8，28，30，4，6，10，28，18D12，2，10，20，6，18，4，16，30，8，28
单选题对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（1）处应选择（）A2，4，6，8，10，12，16，18，20，28，30B6，2，10，4，8，12，28，30，20，16，18C12，2，10，20，6，18，4，16，30，8，28D30，10，20，12，2，4，16，6，8，28，18
单选题对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（5）处应选择（）A30，28，20，12，18，16，4，10，2，6，8B20，30，28，12，18，4，16，10，2，8，6C2，6，4，10，8，28，16，30，20，12，18D2，4，10，6，12，28，16，20，8，30，18
单选题对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（2）处应选择（）A10，6，18，8，4，2，12，20，16，30，28B6，2，10，4，8，12，28，30，20，16，18C2，4，6，8，10，12，16，18，20，28，30D6，10，8，28，20，18，2，4，12，30，16
填空题对一组初始关键字序列（40，50，95，20，15，70，60，45，10）进行冒泡排序，则第一趟需要进行相邻记录的比较的次数为（），在整个排序过程中最多需要进行（）趟排序才可以完成。