单选(2分)在下列排序算法中,( )排序算法可能出现如下情况:在最后一趟排序之前,所有元素均不在其最终的位置上。
查看答案
单选(2分)在下列排序方法中,( )排序方法的平均时间复杂度不是O(n2).
A. 快速
B. 直接插入
C. 直接选择
D. 冒泡
单选(2分)假设两个有序表长度分别为n和m,将其归并成一个有序表最多需要( )次关键字之间的比较。
A. n+m-2
B. n+m-1
C. n+m+1
D. n+m
单选(2分)下列排序算法中,( )排序算法是稳定的。
A. 冒泡
B. 堆
C. 希尔
D. 快速
单选(2分)假设待排序的表长为n,那么下列排序算法中,( )排序算法需要O(n)的辅助空间。
A. 归并
B. 插入
C. 冒泡
D. 简单选择
微信支付 
支付宝支付