CSCAPrep
Reviewed CSCA STEM Chinese question · Easy

在编程中,_是一种将复杂问题分解为较小、更易管理的子问题的思想。

  1. 递归
  2. 分治
  3. 迭代
  4. 抽象
Show the answer and explanation

Correct answer

B. 分治

Principle or equation

分治算法将原问题分解为若干个规模较小但结构与原问题相似的子问题,递归地解决这些子问题,然后合并结果。

Why this answer is correct

分治法的核心是“分而治之”,即分解、解决、合并。递归是一种编程技巧,迭代是重复执行,抽象是隐藏细节。题干强调“分解为较小、更易管理的子问题”,符合分治思想。

Example

归并排序使用分治策略:将数组分成两半,分别排序,再合并。

This published item includes a stored explanation and passed the platform’s publication workflow. It is independent preparation material, not a claim of an official or recalled examination question.

Related practice questions