创建自己的小题库
搜索
【单选题】
NP类问题:由非确定型图灵机在多项式时间内可计算的判定问题所组成的集合,下面哪个不是NP类问题?________
A.
完全子图问题
B.
旅行销售问题
C.
排序问题
D.
图的着色问题
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈
收藏
举报参考答案：
举一反三
【单选题】P类问题:由确定型图灵机在多项式时间内可解的一切判定问题所组成的集合,下面哪个不是P类问题?________
A.
最大公约数
B.
排序问题
C.
二维匹配问题
D.
完全子图问题
【单选题】下面关于判定问题难易处理的叙述中正确的是
A.
可以由多项式时间算法求解的问题是易处理的
B.
可以由多项式时间算法求解的问题是难处理的
C.
需要超过多项式时间算法求解的问题是易处理的
D.
需要超过多项式时间算法求解的问题是不能处理的
【多选题】以下关于判定问题难易处理的叙述中错误的是
A.
可以由多项式时间算法求解的问题是易处理的
B.
需要超过多项式时间算法求解的问题是易处理的
C.
可以由多项式时间算法求解的问题是难处理的
D.
需要超过多项式时间算法求解的问题是不能处理的
相关题目：
【单选题】P类问题:由确定型图灵机在多项式时间内可解的一切判定问题所组成的集合,下面哪个不是P类问题?________
A.
最大公约数
B.
排序问题
C.
二维匹配问题
D.
完全子图问题
【单选题】下面关于判定问题难易处理的叙述中正确的是
A.
可以由多项式时间算法求解的问题是易处理的
B.
可以由多项式时间算法求解的问题是难处理的
C.
需要超过多项式时间算法求解的问题是易处理的
D.
需要超过多项式时间算法求解的问题是不能处理的
【多选题】以下关于判定问题难易处理的叙述中错误的是
A.
可以由多项式时间算法求解的问题是易处理的
B.
需要超过多项式时间算法求解的问题是易处理的
C.
可以由多项式时间算法求解的问题是难处理的
D.
需要超过多项式时间算法求解的问题是不能处理的
参考解析：
AI解析
重新生成
题目纠错 0
发布
