若对n个元素进行直接插入排序,则进行第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)
下列排序方法中,( )方法是不稳定的。
A. 冒泡排序
B. 简单选择排序
C. 堆排序
D. 直接插入排序