单项选择题
假设待排序的表长为n,那么下列排序算法中,()排序算法需要O(n)的辅助空间。
A.简单选择B.插入C.冒泡D.归并
单项选择题 假设两个有序表长度分别为n和m,将其归并成一个有序表最多需要()次关键字之间的比较。
单项选择题 在下列排序方法中,()排序方法的平均时间复杂度不是O(n2).
单项选择题 在下列排序算法中,()排序算法可能出现如下情况:在最后一趟排序之前,所有元素均不在其最终的位置上。