超星 - 第10章内排序 - 查题吧

单选题

设关键字序列为(3,7,6,9,7,1,4,5,20),对其进行排序的最小交换次数是( )。

A. 6
B. 7
C. 8
D. 20

单选题

在文件“局部有序”(待排序元素序列基本有序)的情况下,最佳内部排序算法是 ( )

A. 直接插入排序
B. 冒泡排序
C. 直接选择排序
D. 基数排序

单选题

对初始状态为递增的表按递增顺序排序,最省时间的是( )算法,最费时间的算法是( )。

A. 堆排序
B. 快速排序
C. 插入排序
D. 归并排序

单选题

在下面的排序方法中,关键字比较的次数与记录的初始排列次序无关的是( )

A. 希尔排序
B. 冒泡排序
C. 插入排序
D. 选择排序

5