题目内容
（请给出正确答案）
[单选题]
下列说法错误的是（）
A.NP完全问题是NP问题中难度最大的问题
B.NP完全问题大多来自于组合学、数论、逻辑学
C.所有NP完全问题构成的问题集合，记为NPC问题类
D.所有的NP问题都可以转化为NP完全问题
答案
D、所有的NP问题都可以转化为NP完全问题
如搜索结果不匹配，请 联系老师 获取答案
A.是连续优化问题
B.目前没有找到有效的多项式算法
C.可以看成是最优次序问题
D.是NP完全问题
更多“下列说法错误的是（）”相关的问题
第4题
关于生产者-消费者问题，下列说法正确的是（）
A.生产者-消费者问题中，既有互斥关系，也有同步关系。
B.生产者-消费者问题中，互斥信号量mutex的初值设为1
C.生产者-消费者问题中，生产者的同步信号量empty的初值设为1
D.生产者-消费者问题中，消费者的同步信号量full的初值设为n
