2. 计算机
  3. 对初始序列{49，43，65，87，76，15，27}进行二路归并排序，两趟归并之后序列为( )。

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

admin2010-05-13  43
问题 对初始序列{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个记录。再将这些子序列两两合并，得[[n/2)1/2个有序子序列。如此反复，直到最后合并成一个有序序列，排序即告完成。
转载请注明原文地址:https://www.kaotiyun.com/show/10SZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

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