网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
20、P类问题、NP类问题、NPC类问题是计算机科学领域关于可求解性可计算性很重要的概念。关于P、NP和NPC类问题，下列说法不正确的是_____。
A．P类问题是计算机可以在有限时间内能够求解的问题
B．NP类问题是计算机可以在有限时间内能够验证“解”的正确性的问题
C．NPC类问题是对问题的每一个可能解，计算机都可以在有限时间内验证“解”的正确性的问题，被称为NP完全问题
D．上述说法有不正确的
参考答案和解析
上述说法有不正确的;
更多 “20、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
对于瘦狗类业务一般可采取放弃战略
考题
单选题下列关于运输问题与线性规划问题的关系，（）是正确的。A
运输问题和线性规划问题是两类不同的优化问题B
运输问题和线性规划问题是两类相同的优化问题，但不能用相同的方法求解C
运输问题是一类特殊的线性规划问题D
该两类问题的关系无法确定
热门标签
最新试卷