单项选择题 假设待排序的表长为n，那么下列排序算法中，（）排序算法需要O（n）的辅助空间。

单项选择题 假设两个有序表长度分别为n和m，将其归并成一个有序表最多需要（）次关键字之间的比较。

单项选择题 在下列排序方法中，（）排序方法的平均时间复杂度不是O（n2）.