相关考题
-
单项选择题
假设待排序的表长为n，那么下列排序算法中，（）排序算法需要O（n）的辅助空间。
A.简单选择
B.插入
C.冒泡
D.归并 -
单项选择题
假设两个有序表长度分别为n和m，将其归并成一个有序表最多需要（）次关键字之间的比较。
A.n+m-2
B.n+m-1
C.n+m
D.n+m+1 -
单项选择题
在下列排序方法中，（）排序方法的平均时间复杂度不是O（n2）.
A.直接选择
B.快速
C.直接插入
D.冒泡
