选择排序和归并排序的稳定性分别是( )。

A．都稳定

B．稳定，不稳定

C．不稳定，稳定

D．都不稳定

[单选题]选择排序和归并排序稳定性分别是______。A．都稳定B．稳定，不稳定，C．不稳定，稳定D．都不稳定

[单选题]直接插入、直接选择和冒泡排序，其稳定性分别是（）A . 都稳定B . 稳定、不稳定、稳定C . 稳定、稳定、不稳定D . 稳定、不稳定、不稳定

[名词解释] 归并排序

[问答题] 对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；

[单选题]比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能，并填写下表：A．O(n2)B．O(n)C．O(1)D．O(nlogn)E．O(dn)

[填空题] 在直接插入、快速排序和简单选择排序方法中，不具有稳定性的排序方法有（）

[单选题]若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。下列排序算法中，有（　）种排序算法是稳定的：归并排序、快速排序、希尔排序、堆排序、

[填空题] 在直接插入、冒泡、快速排序和简单选择排序方法中，不具有稳定性的排序方法有（）。

[单选题]在归并排序过程中，需归并的趟数为______。A．nB．n1/2C．D．

[填空题] 排序算法的稳定性是指（）