皮皮学，免费搜题
登录
搜题
【单选题】
P类问题、NP类问题、NPC类问题是计算机科学领域关于可求解性可计算性很重要的概念。关于P、NP和NPC类问题，可解性问题是指能够找到多项式时间复杂性算法进行求解的问题，难解性问题是指找不到多项式时间复杂性算法进行求解的问题。下列说法不正确的是_____。A.
P类问题是可解性问题，NP类问题是难解性问题
B.
NP类问题不一定是难解性问题，因为P类问题也一定是NP类问题
C.
NP类问题不确定是否是P类问题，但NPC类问题一定是难解性问题
D.
其他三个选项的说法有不正确的
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈参考答案：
举一反三
【单选题】Ted, the radio is too loud. Please . [ ]
A.
turn it over
B.
turn it on
C.
turn it back
D.
turn it down
【简答题】Please translate the following sentence into Chinese. We budget it, save it, waste it, steal it, kill it, cut
it, account for it; we also charge for it.
【单选题】随着旅游业的发展,消费品市场购买力的流动性更为明显。这反应出的消费者市场特征是
A.
大多数消费品有较强的替代性
B.
购买次数少，每次购买量大
C.
一般为行家购买
D.
消费者需求复杂多变，商品供需矛盾变化较大
相关题目：
参考解析：
知识点：
题目纠错 0
发布
