下载APP
【单选题】
NP类问题:由非确定型图灵机在多项式时间内可计算的判定问题所组成的集合,下面哪个不是NP类问题?________
A.
完全子图问题
B.
旅行销售问题
C.
排序问题
D.
图的着色问题
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】P类问题:由确定型图灵机在多项式时间内可解的一切判定问题所组成的集合,下面哪个不是P类问题?________
A.
最大公约数
B.
排序问题
C.
二维匹配问题
D.
完全子图问题
【单选题】下面关于判定问题难易处理的叙述中正确的是
A.
可以由多项式时间算法求解的问题是易处理的
B.
可以由多项式时间算法求解的问题是难处理的
C.
需要超过多项式时间算法求解的问题是易处理的
D.
需要超过多项式时间算法求解的问题是不能处理的
【多选题】以下关于判定问题难易处理的叙述中错误的是
A.
可以由多项式时间算法求解的问题是易处理的
B.
需要超过多项式时间算法求解的问题是易处理的
C.
可以由多项式时间算法求解的问题是难处理的
D.
需要超过多项式时间算法求解的问题是不能处理的