在对n个记录进行冒泡排序的过程中,最好情况下的时间复杂度为( )。
A. O (1)
B. O (log2n)
C. O(n)
D. O (n2)
下列排序方法中,( )方法是不稳定的。
A. 冒泡排序
B. 简单选择排序
C. 堆排序
D. 直接插入排序
一个序列中有9000个元素,若只想得到其中前10个小的元素,则最好采用( )方法。
A. 快速排序
B. 堆排序
C. 插入排序
D. 归并排序
排序时扫描待排序记录序列,顺次比较相邻的两个元素大小,逆序时就交换位置,这是( )排序的基本思想。
A. 堆排序
B. 直接插入排序
C. 快速排序
D. 冒泡排序