2. 考研
  3. 一组经过第一趟2．路归并排序后的记录的关键字为(25,50,15,35,80,85,20,40,36,70)，其中包含5个长度为2的有序表，用2．路归并排序方法对该序列进行第二趟归并后的结果为( )。

一组经过第一趟2．路归并排序后的记录的关键字为(25,50,15,35,80,85,20,40,36,70)，其中包含5个长度为2的有序表，用2．路归并排序方法对该序列进行第二趟归并后的结果为( )。

admin2019-08-10  34
问题 一组经过第一趟2．路归并排序后的记录的关键字为(25,50,15,35,80,85,20,40,36,70)，其中包含5个长度为2的有序表，用2．路归并排序方法对该序列进行第二趟归并后的结果为(    )。
选项 A、15,25,35,50,80,20,85,40,70,36
B、15,25,35,50,20,40,80,85,36,70
C、15,25,50,35,80,85,20,36,40,70
D、15,25,35,50,80,20,36,40,70,85
答案B
解析 考查归并排序的执行过程。第一趟归并时，将每个关键字看成一个有序表，两两进行归并；第二趟归并时，将第一趟结果的5个长度为2的有序表归并，得到2个长度为4的有序表和1个长度为2的有序表。由于这里是采用2．路归并，而且是第二趟排序，所以每4个元素放在一起归并，可将序列划分为{25,50,15,35}，{80,85,20,40}和{36,70}，分别对它们进行排序为{15,25,35,50}，{20,40,80,85}和{36,70}。
    注意：区分递归和非递归的归并排序。
转载请注明原文地址:https://jikaoti.com/ti/T2GjFFFM
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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