从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放到已排序序列的合适位置上,这种排序方法称为( )。
A. 插入排序
B. 选择排序
C. 希尔排序
D. 归并排序
查看答案
若对n个元素进行直接插入排序,则进行第1趟排序过程前,有序表中的元素个数是( )。
A. i
B. i+1
C. i-1
D. 1
排序方法中,每次从未排序序列中挑选元素,并放人已排序序列(初始为空)的一端的方法称为( )。
A. 希尔排序
B. 简单选择排序
C. 插入排序
D. 归并排序
在正常情况下,冒泡排序的时间复杂度是( )。
A. O (log2n)
B. O (n)
C. O(nlog2n)
D. O (n2)
在对n个记录进行冒泡排序的过程中,最好情况下的时间复杂度为( )。
A. O (1)
B. O (log2n)
C. O(n)
D. O (n2)