单选题 适中
#16040

老师需要合并两个已排序的学生成绩表(A班:70,80,90,B班:75,85,95),用分治算法合并成一个有序列表。合并过程中,分治算法的关键步骤是?( )

老师需要合并两个已排序的学生成绩表(A班:70,80,90,B班:75,85,95),用分治算法合并成一个有序列表。合并过程中,分治算法的关键步骤是?( )

未登录也能判分,登录后才会记录
答案与解析
正确答案:C
解析

分治中的合并操作需高效整合子问题结果。选项C是归并排序的合并逻辑:分解:将列表拆分为单个元素(已有序)。合并:比较两列表最小元素,按序插入新列表。 其他选项:A是暴力排序,非分治;B和D违背合并原则。