可解性问题是指能够找到多项式时间复杂性算法进行求解的问题，难解性问题是指找不到多项式时间复杂性算法进行求解的问题。下列说法不正确的是_____。
A. P类问题是可解性问题，NP类问题是难解性问题。
B. NP类问题不一定是难解性问题，因为P类问题也一定是NP类问题
C. NP类问题不确定是否是P类问题，但NPC类问题一定是难解性问题
D. 以上都正确
查看答案
下列说法正确的是_____。
A. P类问题是计算机可以在有限时间内能够求解的问题
B. NP类问题是计算机可以在有限时间内能够求解的问题
C. NPC类问题是计算机可以在有限时间内能够求解的问题
D. 上述说法都正确
类比计算类问题求解，下列说法不正确的是_____。
A. 一个染色体即是指问题的一个“可能解”，一个基因即是“可能解”的一个编码位或若干编码位的一个组合
B. 一个种群即是一个包含问题满意解的“可能解”的集合
C. 适应度，即是对“可能解”的一个度量，它可以衡量“可能解”接近最优解或精确解的程度
D. 复制、交叉、变异等都是产生新“可能解”的方式
遗传算法是典型的计算求解的方法，它通过“产生任何一个可能解，并验证可能解的正确性”的方法求解一个复杂问题。关于计算求解，下列说法正确的是_____。
A. 可以从所有可能解的集合中产生每一个可能解，并验证可能解的正确性。利用这种策略的算法，计算机一定能够在有限时间内找到精确解
B. 可以从所有可能解的集合中随机产生一些可能解，并验证可能解的正确性。利用这种策略的算法，计算机一定能够在有限时间内找到精确解
C. 可以从所有可能解的集合中随机产生一些可能解，并验证可能解的正确性。利用这种策略的算法，计算机一定能够在有限时间内找到满意解
D. 可以从所有可能解的集合中随机产生一些可能解，并验证可能解的正确性。利用这种策略的算法，如果随机产生的可能解越多，则计算机找到满意解的概率也越大，但耗费时间也越长
遗传算法是典型的计算求解的方法，它通过“产生任何一个可能解，并验证可能解的正确性”的方法求解一个复杂问题。关于计算求解，下列说法正确的是_____。
A. 可以从所有可能解的集合中随机产生一些可能解，并验证可能解的正确性。利用这种策略的算法—可被称为随机搜索算法。则，利用随机搜索算法，计算机在有限时间内一定能够找到满意解
B. 为改进随机搜索算法的求解质量，在随机产生可能解的过程中，使后一个可能解的产生与前一个可能解相关联，即在前一个可能解的基础上随机产生后一个可能解，例如一个可能解编码为“110011001100”，可以通过改变该解编码的某些位产生下一个可能解(即相关)，而改变哪些位则可随机处理。利用这种策略的算法---可被称为导向性随机搜索。则，利用导向性随机搜索，计算机在有限时间内一定能够找到满意解
C. 和随机搜索相比，利用导向性随机搜索，计算机在有限时间内找到满意解的概率更大一些
D. 和随机搜索相比，利用导向性随机搜索，初始的可能解对计算机在有限时间内找到满意解的概率的影响更大一些
微信支付 
支付宝支付