对初始序列{49,43,65,87,76,15,27}进行二路归并排序,两趟归并之后序列为( )。

admin2010-05-13  26

问题 对初始序列{49,43,65,87,76,15,27}进行二路归并排序,两趟归并之后序列为(    )。

选项 A、49,43,65,76,87,15,27
B、43,49,65,87,15,76,27
C、43,49,65,87,15,27,76
D、15,27,43,49,65,76,87

答案4

解析 如果序列中有n个记录,可以先把它看成n个子序列,每个子序列中只包含一个记录,因而都是排好序的。二路归并排序先将每相邻的两个子序列合并,得到[n/2]个较大的有序子序列,每个子序列包含2个记录。再将这些子序列两两合并。如此反复,直到最后合并成一个有序序列,排序即告完成。
转载请注明原文地址:https://kaotiyun.com/show/cJSZ777K
0

相关试题推荐
随机试题
最新回复(0)