排序方法中,从未排序序列中挑选元素,并将其依次插入已排序序列(初始时为空)的一端的方法,称为( )
A. 希尔排序
B. 归并排序
C. 插入排序
D. 选择排序
查看答案
在最好情况下,下列排序算法中( )排序算法所需比较关键字次数最少。
A. 冒泡
B. 归并
C. 快速
D. 直接插入
选择排序的功能是( )。
A. 选出最大的元素
B. 产生初始归并段
C. 产生有序文件
D. 置换某个记录
将5个不同的数据进行排序,至少需要比较( )次。
A. 4
B. 5
C. 6
D. 7
已知序列基本有序,问对此序列最快的排序方法是多少,此时平均复杂度是多少?