数据结构与算法分析：归并排序及其应用实例.pdfVIP

P52：

归并排序采用分治的算法策略

归并排序的时间复杂度直接记，空间复杂度记)()

22

归并排序

归并排序采用的算法设计方法属于（65）。（2009年上半年）

（65）A.归纳法B.分治法C.贪心法D.回溯方法

用排序和归并排序算法对数组

用排序和归并排序算法对数组3,1,4,1,5,9,6,5进行从小到大排序，

则分别需要进行（65）次数组元间的比较。（2011年上半年）

（65）A.12,14B.10,14C.12,16D.10,16

,,...,）和B（,,...,）的元素互不相同，若

递增序列A（1212

需将它们合并为一个长度为2n的递增序列，则当最终的排列结果为（61）时，归并过

程中元素的比较次数最多。（