题目
A.其它三个选项有不正确的
B.P类问题是计算机可以在有限时间内能够求解的问题
C.NP类问题是计算机可以在有限时间内能够验证“解”的正确性的问题
D.NPC类问题是对问题的每一个可能解,计算机都可以在有限时间内验证“解”的正确性的问题,被称为NP完全问题
第1题
A.P类问题是计算机可以在有限时间内能够求解的问题
B.NP类问题是计算机可以在有限时间内能够求解的问题
C.NPC类问题是计算机可以在有限时间内能够求解的问题
D.上述说法都正确
第2题
A.P类问题是计算机可以在有限时间内能够求解的问题;
B.NP类问题是计算机可以在有限时间内能够验证“解”的正确性的问题;
C.NPC类问题是对问题的每一个可能解,计算机都可以在有限时间内验证“解”的正确性的问题,被称为NP完全问题;
D.旅行商问题是一个P类问题;
第3题
A.P类问题是总能找到一个多项式时间复杂性算法进行求解的问题
B.NP类问题是一定找不到多项式时间复杂性算法进行求解的问题
C.NP类问题是不确定能够找到多项式时间复杂性算法进行求解的问题
D.NP类问题虽然是不确定能找到多项式时间复杂性算法进行求解,但一定能找到多项式时间复杂性算法进行“解”的正确性验证的问题
第4题
A.P类问题是可解性问题,NP类问题是难解性问题
B.NP类问题不一定是难解性问题,因为P类问题也一定是NP类问题
C.NP类问题不确定是否是P类问题,但NPC类问题一定是难解性问题
D.上述说法有不正确的
第5题
A.P类问题是可解性问题,NP类问题是难解性问题
B.NP类问题不一定是难解性问题,因为P类问题也一定是NP类问题
C.NP类问题不确定是否是P类问题,但NPC类问题一定是难解性问题
D.其他三个选项的说法有不正确的
第6题
A.P类问题是可解性问题,NP类问题是难解性问题
B.NP类问题不一定是难解性问题,因为P类问题也一定是NP类问题
C.NP类问题不确定是否是P类问题,但NPC类问题一定是难解性问题
D.其他三个选项的说法有不正确的
第7题
A.P问题是确定性算法多项式时间复杂性解决的可判定问题
B.NP问题是确定性算法不能在多项式时间复杂性解决的可判定问题
C.PÍNP
D.NPC ÌNP
第8题
A.NP完全问题是NP问题中难度最大的问题
B.NP完全问题大多来自于组合学、数论、逻辑学
C.所有NP完全问题构成的问题集合,记为NPC问题类
D.所有的NP问题都可以转化为NP完全问题
第9题
A.P类问题、NP类问题
B.NP类问题、P类问题
C.NP-C问题、P类问题
D.NP-C问题
第10题
A.P类问题、NP类问题
B.NP类问题、P类问题
C.NP-C问题、P类问题
D.NP-C问题
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!