题目内容

给出一组关键字K=（12，2，16，30，8，28，4，10，20，6，18），希望排序为递增序列。试写出：（1）采用直接插入排序，写出前两趟排序结果。（2）采用希尔排序（增量选取5、3和1），写出前两趟排序结果。

查看答案

搜索结果不匹配？点我反馈

更多问题

给出一组关键字K=（41,62,13,84,35,96,57,39,79,61），希望排序为非递减序列。试写出：（1）采用冒泡排序，写出前两趟排序结果。（2）采用快速排序，写出前两趟排序结果。

对n个不同的关键字进行冒泡排序，在元素无序的情况下比较的次数最多为（）。

A. n+1
B. n
C. n-1
D. n(n-1)/2

已知关键字序列{5,8,12,19,28,20,15,22}是小顶堆，在序列尾部插入关键字3，调整后得到的小顶堆是（）。

A. 3,5,12,8,28,20,15,22,19
B. 3,5,12,19,20,15,22,8,28
C. 3,8,12,5,20,15,22,28,19
D. 3,12,5,8,28,20,15,22,19

若数据元素序列{11,12,13,7,8,9,23,4,5}是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是（）。

A. 冒泡排序
B. 插入排序
C. 选择排序
D. 归并排序