4、在计算复杂性理论中，将所有可以在多项式时间内求解的问题称为 ，而将所有在多项式时间内可以验证的问题称为 。 （）A．P类问题、NP类问题B．NP类问题、P类问题C．NP-C问题、P类问题D．NP类问题、NP-C问题

4、在计算复杂性理论中，将所有可以在多项式时间内求解的问题称为 ，而将所有在多项式时间内可以验证的问题称为 。 （）

A．P类问题、NP类问题

B．NP类问题、P类问题

C．NP-C问题、P类问题

D．NP类问题、NP-C问题

参考答案和解析
正确

相关考题：

下面关于NP问题说法正确的是() A.NP问题都是不可能解决的问题B.P类问题包含在NP类问题中C.NP完全问题是P类问题的子集D.NP类问题包含在P类问题中
查看答案
NP类问题包含在P类问题中。() 此题为判断题(对，错)。
查看答案
环境问题按照成因可分为两类，一类是由()引起的，称为原生环境问题;另一类是由()因素引起的，称为人为环境问题。环境保护所要考虑的主要是()环境问题。
查看答案
经整改督办部门同意，()整改期限可以适当延长。A.业务操作类问题B.非业务操作类问题C.非制度流程类问题D.非产品工具类问题
查看答案
按照行为是否违规，将问题分为“违规类问题”和()A.违法类问题B.案件C.非违规类问题D.操作类问题
查看答案
关于ABC分类管理法的说法，正确的有（）。A.质量问题累计频率0~80%定为A类问题B.质量问题累计频率在80%~90%区间的问题定为B类问题C.累计频率在90%~100%区间的问题定为C类问题D.B类问题即次要问题，作为次重点管理E.C类问题即主要问题，进行重点管理
查看答案
关于ABC分类管理法的说法，正确的有( )。A、质量问题累计频率0~80%定为A类问题B、质量问题累计频率在80%~90%区间的问题定为B类问题C、累计频率在90%~100%区间的问题定为C类问题D、B类问题即次要问题，作为次重点管理E、C类问题即主要问题，进行重点管理
查看答案
在软件质量标准中，必须与客户签署备忘录的是完工后没有整改的（）A、A类条款质量问题B、B类条款质量问题C、C类条款质量问题D、D类条款质量问题
查看答案
经营单位即事业部在波士顿矩阵里或在实际过程中的一般变化规律为（）。A、明星类→问题类→金牛类→瘦狗类B、问题类→明星类→金牛类→瘦狗类C、金牛类→瘦狗类→问题类→明星类D、瘦狗类→金牛类→问题类→明星类
查看答案
若L是一个NP完全问题，L经过多项式时间变换后得到问题l，则l是（）A、P类问题B、NP难问题C、NP完全问题D、P类语言
查看答案
什么是P类问题？什么是NP类问题？请描述集合覆盖问题的近似算法的基本思想。
查看答案
下面关于NP问题说法正确的是（）A、NP问题都是不可能解决的问题B、P类问题包含在NP类问题中C、NP完全问题是P类问题的子集D、NP类问题包含在P类问题中
查看答案
水泥混凝土路面常见质量问题包括以下几类（）。A、材料类质量问题B、断裂类质量问题C、变形类质量问题D、接缝类质量问题E、表面类质量问题
查看答案
下列关于运输问题与线性规划问题的关系，（）是正确的。A、运输问题和线性规划问题是两类不同的优化问题B、运输问题和线性规划问题是两类相同的优化问题，但不能用相同的方法求解C、运输问题是一类特殊的线性规划问题D、该两类问题的关系无法确定
查看答案
在战略制定中，“有较高公共支持度，较低控制性”的问题属于（）。A、怒虎类问题B、坐鸭类问题C、黑马类问题D、睡狗类问题
查看答案
失业问题属于（）。A、怒虎类问题B、坐鸭类问题C、黑马类问题D、睡狗类问题
查看答案
用ABC分析法（排列分析图法）对餐饮服务质量进行分析时要找出主要质量问题，我们将累计比率在0%-70%称为（）。A、A类问题B、B类问题C、C类问题D、一般问题
查看答案
经整改督办部门同意，（）整改期限可以适当延长。A、业务操作类问题B、非业务操作类问题C、非制度流程类问题D、非产品工具类问题
查看答案
按照行为是否违规，将问题分为“违规类问题”和（）。A、违法类问题B、案件C、非违规类问题D、操作类问题
查看答案
单选题经整改督办部门同意，（）整改期限可以适当延长。A业务操作类问题B非业务操作类问题C非制度流程类问题D非产品工具类问题
查看答案
单选题经营单位即事业部在波士顿矩阵里或在实际过程中的一般变化规律为（）。A明星类→问题类→金牛类→瘦狗类B问题类→明星类→金牛类→瘦狗类C金牛类→瘦狗类→问题类→明星类D瘦狗类→金牛类→问题类→明星类
查看答案
多选题在ABC分类法中，关于A类问题的说法，正确的有（）。AA类问题为不重要的问题BA类问题应按照常规适当加强管理CA类问题为次重点问题DA类问题是累计频率在0～80%区间的问题EA类问题应进行重点管理
查看答案
问答题什么是P类问题？什么是NP类问题？请描述集合覆盖问题的近似算法的基本思想。
查看答案
问答题强度条件和刚度条件都可以求解三类问题，这里的“三类问题”指的是？
查看答案
单选题下面关于NP问题说法正确的是（）ANP问题都是不可能解决的问题BP类问题包含在NP类问题中CNP完全问题是P类问题的子集DNP类问题包含在P类问题中
查看答案
单选题若L是一个NP完全问题，L经过多项式时间变换后得到问题l，则l是（）AP类问题BNP难问题CNP完全问题DP类语言
查看答案
单选题下列关于运输问题与线性规划问题的关系，（）是正确的。A运输问题和线性规划问题是两类不同的优化问题B运输问题和线性规划问题是两类相同的优化问题，但不能用相同的方法求解C运输问题是一类特殊的线性规划问题D该两类问题的关系无法确定
查看答案
单选题按照行为是否违规，将问题分为“违规类问题”和（）。A违法类问题B案件C非违规类问题D操作类问题
查看答案
热门标签