在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是（）。
A:冒泡排序和快速排序 B:直接插入排序和简单选择排序 C:冒泡排序和简单选择排序 D:直接插入排序和快速排序
对一待排序序列分别进行直接插入排序和简单选择排序，若待排序序列中有两个元素的值相同，则（）保证这两个元素在排序前后的相对位置不变。
A:直接插入排序和简单选择排序都可以 B:直接插入排序和简单选择排序都不能 C:只有直接插入排序可以 D:只有简单选择排序可以
在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大(或最小)元素的排序方法是（）
A:冒泡排序和快速排序 B:直接插入排序和简单选择排序 C:冒泡排序和简单选择排序 D:直接插入排序和快速排序
在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是（）。
A:冒泡排序和快速排序 B:直接插入排序和简单选择排序 C:冒泡排序和简单选择排序 D:直接插入排序和快速排序
直接选择排序的平均时间复杂度为 (17) 。最好情况下时间复杂度为O(n)的排序算法是 (18) 。在最好和最花情况下的时间复杂度均为O(nlogn)且稳定的排序方法是 (19) 。
（18）处填（）。
A:选择排序 B:冒泡排序 C:归并排序 D:快速排序
用下列4种排序方法，对一个已排好序(由小到大)的序列进行由小到大排序时，选择( )方法最好。
A:冒泡排序 B:直接选择排序 C:直接插入排序 D:归并排序
用下列4种排序方法，对一个已排好序(由小到大)的序列进行由小到大排序时，选择( )方法最好。
A:冒泡排序 B:直接选择排序 C:直接插入排序 D:归并排序
单选题
