如果某一类问题存在算法，并且构造出这个算法，就一定能求出该问题的精确解。()

第1题：

7、P类问题、NP类问题、NPC类问题是计算机科学领域关于可求解性可计算性很重要的概念。关于P、NP和NPC类问题，下列说法不正确的是_____。

A．NP类问题是一定找不到多项式时间复杂性算法进行求解的问题

B．P类问题是总能找到一个多项式时间复杂性算法进行求解的问题

C．NP类问题是不确定能够找到多项式时间复杂性算法进行求解的问题

D．NP类问题虽然是不确定能找到多项式时间复杂性算法进行求解，但一定能找到多项式时间复杂性算法进行“解”的正确性验证的问题

第2题：

贪心算法一定能求得问题的全局最优解。

第3题：

7、关于NP类问题求解，下列说法正确的是_____。

A．NP类问题求精确解，可能找不到多项式时间复杂性算法；但NP类问题求近似解，则一定能够找到多项式时间复杂性算法

B．NP类问题求精确解，可能找不到多项式时间复杂性算法；但NP类问题求近似解，则也可能找不到多项式时间复杂性算法

C．虽然能够找到求NP类问题近似解的多项式时间复杂性算法，但所求得的解一定不是满意解

D．既然能够找到求NP类问题近似解的多项式时间复杂性算法，则所求得的解就一定是满意解

第4题：

5、P类问题、NP类问题、NPC类问题是计算机科学领域关于可求解性可计算性很重要的概念。关于P、NP和NPC类问题，下列说法不正确的是_____。

A．P类问题是总能找到一个多项式时间复杂性算法进行求解的问题

B．NP类问题是一定找不到多项式时间复杂性算法进行求解的问题

C．NP类问题是不确定能够找到多项式时间复杂性算法进行求解的问题

D．NP类问题虽然是不确定能找到多项式时间复杂性算法进行求解，但一定能找到多项式时间复杂性算法进行“解”的正确性验证的问题

第5题：

36、对于优化问题，求（近似)最优解的算法称为优化算法，群智能算法就属于一类优化算法。