排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为空)的元素进行比较,将其放入已排序序列的正确位置上的方法,称为( )。
A. 希尔排序
B. 冒泡排序
C. 插入排序
D. 选择排序
查看答案
当输入有序时,直接插入排序的运行时间是( )。
A. O(n)
B. O(n2)
C. O(nlog2n)
D. O(log2n)
当输入有序时,快速排序的运行时间是( )。
A. O(n)
B. O(n2)
C. O(nlog2n)
D. O(log2n)
下列排序算法,稳定的是( )。
A. 希尔排序
B. 直接选择排序
C. 冒泡排序
D. 快速排序
在文件“局部有序”或文件长度较小的情况下,最佳内排序方法是( )。
A. 直接插入排序
B. 冒泡排序
C. 直接选择排序
D. 归并排序
微信支付 
支付宝支付