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

老师分糖果,不把糖果平均分两半,而是按男生、女生分成两组,分别计算糖果数量,再相加得到全部糖果总数。以下说法正确的是?( )

A:必须把数据平均分成两份才叫分治
B:只要把大问题拆成同类型独立小问题,求解后合并结果,就是分治,不一定均分
C:分组后不用合并结果也属于分治
D:只有数字计算才能使用分治算法

正确答案:B

答案解析

分治算法的本质:把复杂问题分解成相似的子问题,然后对子问题直接求解,最后将所有子问题的解合并起来就是原问题的解。

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

本卷相关题目

在线做题 同科目题库