归并排序采用算法设计方法属于（）。
- A.归纳法
- B.分治法
- C.贪心法
- D.回溯方法
正确答案及解析
正确答案
B
解析
以2-路归并排序为例进行说明。2-路归并是指将两个有序序列合并成一个有序序列，其基本过程为：从两个序列中各取一个元素，进行比较，输出较小元素，从较小元素所在序列取下一个元素，与未输出那个元素比较，输出较小者。依此类推，直到输出序列包含了两个初始有序序列全部元素。对于一个初始无序序列，可以先将其等分为两个无序子序列，对这两个子序列再次二分，重复该过程，直到分出子序列中仅包含一个元素时(一个元素自然是有序)为止，然后再反复进行2-路归并过程，最后完成排序。
你可能感兴趣的试题
-
- A.V(S2)和P(S4)
- B.P(S2)和V(S4)
- C.P(S2)和P(S4)
- D.V(S2)和V(S4)
- 查看答案
-
- A.V（S1）P（S2）和V（S3）
- B.P（S1）V（S2）和V（S3）
- C.V（S1）V（S2）和V（S3）
- D.P（S1）P（S2）和V（S3）
- 查看答案
-
- A.P（S4）和V（S4）V（S5）
- B.V（S5）和P（S4）P（S5）
- C.V（S3）和V（S4）V（S5）
- D.P（S3）和P（S4）V（P5）
- 查看答案
-
- A.P(S3)和V(S4)V(S5)
- B.V(S3)和P(S4)P(S5)
- C.P(S3)和P(S4)P(S5)
- D.V(S3)和V(S4)V(S5)
- 查看答案
-
- A.P（S2）和P（S4）
- B.P（S2）和V（S4）
- C.V（S2）和P（S4）
- D.V（S2）和V（S4）
- 查看答案