归并排序采用的算法设计方法属于( )。

A．归纳法

B．分治法

C．贪心法

D．回溯方法

[名词解释] 归并排序

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

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

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

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

[单选题]快速排序算法采用的设计方法是______。A．动态规划法B．分治法C．回溯法D．分枝定界法A．B．C．D．

[单选题]快速排序算法采用的设计方法是（　）。A.动态规划法B.分治法C.回溯法D.分支定界法

[单选题]用归并排序方法，在最坏情况下的时间复杂度为( )。A．O(n+1)B．O(n2)C．O(log2n)D．O(nlog2n)

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

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