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