刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!
单选题
老师需要合并两个已排序的学生成绩表(A班:70,80,90,B班:75,85,95),用分治算法合并成一个有序列表。合并过程中,分治算法的关键步骤是?( )
A
B
C
D
使用微信搜索喵呜刷题,轻松应对考试!
答案:
解析:
分治算法在处理有序列表合并问题时,关键步骤是逐个比较两个列表中的当前最小元素,然后按序插入新列表。这样,通过不断比较和插入,最终可以得到一个合并后的有序列表。因此,正确答案是C。选项A会导致整体排序效率低下;选项B随机打乱列表不符合分治算法的思想;选项D仅保留高分、丢弃低分的做法无法合并两个班级的完整成绩。
创作类型:
原创
本文链接:老师需要合并两个已排序的学生成绩表(A班:70,80,90,B班:75,85,95),用分治算法合并
版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!



