对序列{15,9,7,8,20,-1,4}进行排序,经一趟排序后的排列为{9,15,7,8,20,-1,4},则采用的是( )排序。
查看答案
在文件"局部有序"或文件长度较小的情况下,最佳内部排序的方法是( )。
A. 直接插入排序
B. 冒泡排序
C. 简单选择排序
D. 快速排序
下列排序算法中,占用辅助空间最多的是:( )
A. 归并排序
B. 快速排序
C. 希尔排序
D. 堆排序
在排序算法中,每次从未排序的记录中挑出最小(或最大)关键码字的记录,加入到已排序记录的末尾,该排序方法是( )。
A. 选择
B. 冒泡
C. 插入
D. 归并
直接插入排序在最好情况下的时间复杂度为( )。
A. O(logn)
B. O(n)
C. O(n*logn)
D. O(n*n)