题库首页 › 青少年软件编程(Python) › 题目 14498

某物流公司需要每日处理数十万条配送路线数据,技术团队考虑使用分治算法或顺序查找算法进行路线规划,以优化货车路径并减少燃油消耗。已知城市大部分路线可分解为独立子问题。在以下哪种情况下,分治算法相比顺序查找更具优势?( )

A:当子问题之间存在大量重叠,需要重复计算时
B:当问题可以分解为相互独立的子问题,且合并结果简单时
C:当需要全局最优解且所有子问题必须精确计算时
D:当问题规模较小,递归调用不会导致栈溢出时

正确答案:B

试卷来源:202506 青少年软件编程等级考试Python四级真题

本卷相关题目

在线做题 同科目题库