归并排序

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

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

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

[单选题]归并排序采用的算法设计方法属于( )。A．归纳法B．分治法C．贪心法D．回溯方法

[单选题]二路归并排序的时间复杂度为（）。A.O（n-1）B.O（n）C.D.

[单选题]二路归并排序的时间复杂度为（）。A.O（n-1）B.O（n）C.D.

[单选题]二路归并排序的时间复杂度为()。A.O(n-1)B.O(n)C.D.

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

[单选题]设某文件内排序后得到100个初始归并段(初始顺串)，若使用多路归并排序算法，且要求三趟归并完成排序，问归并路数最少为()A．5B．6C．7D．8

[单选题]若对27个元素只进行3趟多路归并排序，则选取的归并路数为（）A . 2B . 3C . 4D . 5