题目
A.NP完全问题是P类问题的子集
B.NP问题都是不可能解决的问题
C.P类问题包含在NP类问题中
D.NP类问题包含在P类问题中
第2题
A.P类问题是可解性问题,NP类问题是难解性问题
B.NP类问题不一定是难解性问题,因为P类问题也一定是NP类问题
C.NP类问题不确定是否是P类问题,但NPC类问题一定是难解性问题
D.其他三个选项的说法有不正确的
第3题
A.P类问题是计算机可以在有限时间内能够求解的问题
B.NP类问题是计算机可以在有限时间内能够求解的问题
C.NPC类问题是计算机可以在有限时间内能够求解的问题
D.上述说法都正确
第4题
A.P类问题是计算机可以在有限时间内能够求解的问题;
B.NP类问题是计算机可以在有限时间内能够验证“解”的正确性的问题;
C.NPC类问题是对问题的每一个可能解,计算机都可以在有限时间内验证“解”的正确性的问题,被称为NP完全问题;
D.旅行商问题是一个P类问题;
第5题
A.P类问题是计算机可以在有限时间内能够求解的问题
B.NP类问题是计算机可以在有限时间内能够求解的问题
C.NPC类问题是计算机可以在有限时间内能够求解的问题
D.其它三个选项都正确
第6题
A.P类问题是计算机可以在有限时间内能够求解的问题;
B.NP类问题是计算机可以在有限时间内能够验证“解”的正确性的问题;
C.NPC类问题是对问题的每一个可能解,计算机都可以在有限时间内验证“解”的正确性的问题,被称为NP完全问题;
D.上述说法有不正确的;
第7题
A.P类问题是计算机可以在有限时间内能够求解的问题
B.NP类问题是计算机可以在有限时间内能够求解的问题
C.NPC类问题是计算机可以在有限时间内能够求解的问题
D.其它三个选项都正确
第8题
A.P类问题是计算机可以在有限时间内能够求解的问题
B.NP类问题是计算机可以在有限时间内能够验证“解”的正确性的问题
C.NPC类问题是对问题的每一个可能解,计算机都可以在有限时间内验证“解”的正确性的问题,被称为NP完全问题
D.上述说法有不正确的
第9题
A.P类问题是可解性问题,NP类问题是难解性问题
B.NP类问题不一定是难解性问题,因为P类问题也一定是NP类问题
C.NP类问题不确定是否是P类问题,但NPC类问题一定是难解性问题
D.上述说法有不正确的
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!