5、P类问题、NP类问题、NPC类问题是计算机科学领域关于可求解性可计算性很重要的概念。关于P、NP和NPC类问题，下列说法不正确的是_____。A．P类问题是总能找到一个多项式时间复杂性算法进行求解的问题B．NP类问题是一定找不到多项式时间复杂性算法进行求解的问题C．NP类问题是不确定能够找到多项式时间复杂性算法进行求解的问题D．NP类问题虽然是不确定能找到多项式时间复杂性算法进行求解，但一定能找到多项式时间复杂性算法进行“解”的正确性验证的问题
5、P类问题、NP类问题、NPC类问题是计算机科学领域关于可求解性可计算性很重要的概念。关于P、NP和NPC类问题，下列说法不正确的是_____。
A．P类问题是总能找到一个多项式时间复杂性算法进行求解的问题
B．NP类问题是一定找不到多项式时间复杂性算法进行求解的问题
C．NP类问题是不确定能够找到多项式时间复杂性算法进行求解的问题
D．NP类问题虽然是不确定能找到多项式时间复杂性算法进行求解，但一定能找到多项式时间复杂性算法进行“解”的正确性验证的问题
参考答案和解析
上述说法有不正确的
相关考题：
设随机变量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该两类问题的关系无法确定