网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
P类问题、NP类问题、NPC类问题是计算机科学领域关于可求解性可计算性很重要的概念。关于P、NP和NPC类问题，下列说法正确的是（）。
A．P类问题是计算机可以在有限时间内能够求解的问题；
B．NP类问题是计算机可以在有限时间内能够验证“解”的正确性的问题；
C．NPC类问题是对问题的每一个可能解，计算机都可以在有限时间内验证“解”的正确性的问题，被称为NP完全问题；
D．以上皆是
参考答案和解析
其它三个选项有不正确的
更多 “P类问题、NP类问题、NPC类问题是计算机科学领域关于可求解性可计算性很重要的概念。关于P、NP和NPC类问题，下列说法正确的是（）。A．P类问题是计算机可以在有限时间内能够求解的问题；B．NP类问题是计算机可以在有限时间内能够验证“解”的正确性的问题；C．NPC类问题是对问题的每一个可能解，计算机都可以在有限时间内验证“解”的正确性的问题，被称为NP完全问题；D．以上皆是” 相关考题
考题
设随机变量x服从b(n，p)，则( )。A．分布列：P(X=x)=(1-p) n-x (x=0，1，2，…，n)B．E(X)=npC．Var(X)=np(1-p)D．Var(X)=np(1-p)2E．Var(X)=p(1-p)
考题
下列关于运输问题与线性规划问题的关系，（）是正确的。A、运输问题和线性规划问题是两类不同的优化问题B、运输问题和线性规划问题是两类相同的优化问题，但不能用相同的方法求解C、运输问题是一类特殊的线性规划问题D、该两类问题的关系无法确定
考题
多选题在ABC分类法中，关于A类问题的说法，正确的有（）。AA类问题为不重要的问题BA类问题应按照常规适当加强管理CA类问题为次重点问题DA类问题是累计频率在0～80%区间的问题EA类问题应进行重点管理
考题
单选题下列关于运输问题与线性规划问题的关系，（）是正确的。A
运输问题和线性规划问题是两类不同的优化问题B
运输问题和线性规划问题是两类相同的优化问题，但不能用相同的方法求解C
运输问题是一类特殊的线性规划问题D
该两类问题的关系无法确定
热门标签
最新试卷