问题详情
关于问题的算法复杂性，下列叙述正确的是()。
A.NP问题就是时间复杂性为O(2n)的问题。
B.NP问题都是不可解的。
C.问题求解算法的时间复杂度是该问题实例规模n的多项式函数，则这种可以在多项式时间内解决的问题称为P类问题。
D.NP问题虽然不能在多项式时间内求解，但对于所有解，都可以在多项式时间内验证它是否为问题的解。
E.NP问题就是时间复杂性为O(n!)的问题。
F.不能在多项式时间内求解的问题为NP问题。
相关标签： 多项式 复杂性
未找到的试题在搜索页框底部可快速提交，在会员中心"提交的题"查看可解决状态。
收藏该题
查看答案
相关问题推荐
-
稀疏多项式采用的循环链表存储结构LinkedPoly定义为：
试编写算法，将一个用循环链表表示的稀疏多项式分解成两个多项式，使这两个多项式中各自仅含奇次项或偶次项，并要求利用原链表中的结点空间构成这两个链表。 -
老师给学生一个多项式，甲、乙、丙、丁四位同学分别给了一个关于此多项式的描述：甲：这是一个三次三项式；乙：三次项系数为1；丙：这个多项式的各项有公因式；丁：这个多项式分解因式时要用到公式法；若已知这四位同学的描述都正确，请你构造一个同时满足这个描述的一个多项式．
-
一个五次多项式与一个四次多项式的和一定是[]
A.单项式B.多项式C.五次多项式或单项式D.以上都不对 -
一个关于字母a，b的多项式，每项的次数都是3，这个多项式最多有几项？试写出一个符合这种要求的多项式，若a，b满足|a+b|+（b-1）2=0，求你写出多项式的值。
-
工程项目的复杂性体现在（）。
A.工程项目交易过程的复杂性
B.工程项目生产过程的复杂性
C.工程项目组织的复杂性
D.工程项目环境的复杂性
E.工程项目目标的复杂性