刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

单选题

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

A
直接拼接两个列表,然后整体排序
B
随机打乱两个列表,重新排序
C
逐个比较两列表当前最小元素,按序插入新列表
D
仅保留高分,丢弃低分
使用微信搜索喵呜刷题,轻松应对考试!

答案:

C

解析:

分治算法在处理有序列表合并问题时,关键步骤是逐个比较两个列表中的当前最小元素,然后按序插入新列表。这样,通过不断比较和插入,最终可以得到一个合并后的有序列表。因此,正确答案是C。选项A会导致整体排序效率低下;选项B随机打乱列表不符合分治算法的思想;选项D仅保留高分、丢弃低分的做法无法合并两个班级的完整成绩。

创作类型:
原创

本文链接:老师需要合并两个已排序的学生成绩表(A班:70,80,90,B班:75,85,95),用分治算法合并

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share