第二章综合测试测试卷及答案.docxVIP

第二章综合测试测试卷及答案

您的姓名：[填空题]*

_________________________________

1.先把整个问题分解成几个较小的子问题，求出这几个子问题的解后，再把它们组合成整个问题的解，这是（）算法的主要思想。[单选题]*

A)递归

B)分治(正确答案)

C)迭代

D)枚举

答案解析：

分治法：先把整个问题分解成几个较小的、独立的子问题，求出这几个子问题的解后，再把它们组合成整个问题的解。

2.下列不属于算法的特征的是（）。[单选题]*

A)有穷性

B)确定性

C)可行性

D)完整性(正确答案)

答案解析：

算法是有限个步骤组成的解决问题的方法。特征：有