设关键字序列为(3,7,6,9,7,1,4,5,20),对其进行排序的最小交换次数是( )。
查看答案
在文件“局部有序”(待排序元素序列基本有序)的情况下,最佳内部排序算法是 ( )
A. 直接插入排序
B. 冒泡排序
C. 直接选择排序
D. 基数排序
对初始状态为递增的表按递增顺序排序,最省时间的是( )算法,最费时间的算法是( )。
A. 堆排序
B. 快速排序
C. 插入排序
D. 归并排序
在下面的排序方法中,关键字比较的次数与记录的初始排列次序无关的是( )
A. 希尔排序
B. 冒泡排序
C. 插入排序
D. 选择排序
下列排序中,排序速度与数据的初始排列状态没有关系的有( )
A. 直接选择排序
B. 基数排序
C. 堆排序
D. 直接插入排序