题目内容
（请给出正确答案）
[单选题]
39、下面说法正确的是（）。
A.归并排序法是将两个（或两个以上）的有序表合并成一个新的有序表
B.归并排序法是将两个（或两个以上）的无序表合并成一个新的有序表
C.归并排序法是将两个（或两个以上）的子序列合并成一个新的有序表，允许合并前的所有子序列中包括部分无序的子序列。
D.快速排序法的排序速度要稍慢于归并排序法。
答案
B 解析：以2一路归并排序为例进行说明。2一路归并是指将两个有序序列合并成一个有序序列，其基本过程为；从两个序列中各取一个元素，进行比较，输出较小的元素，从较小元素所在序列取下一个元素，与未输出的那个元素比较，输出较小者。依此类推，直到输出序列包含了两个初始有序序列的全部元索。对于一个初始无序的序列，可以先将其等分为两个无序的子序列，对这两个子序列再次二分，重复该过程，直到分出的子序列中仅包含一个元素时(一个元素自然是有序的)为止，然后在反复进行2一路归并的过程，最后完成排序。
如搜索结果不匹配，请 联系老师 获取答案
