关于问题的算法复杂性，下列叙述正确的是()。
A.NP问题就是时间复杂性为O(2n)的问题。
B.NP问题都是不可解的。
C.问题求解算法的时间复杂度是该问题实例规模n的多项式函数，则这种可以在多项式时间内解决的问题称为P类问题。
D.NP问题虽然不能在多项式时间内求解，但对于所有解，都可以在多项式时间内验证它是否为问题的解。
E.NP问题就是时间复杂性为O(n!)的问题。
F.不能在多项式时间内求解的问题为NP问题。

相关标签：多项式复杂性

提示：未搜索到的试题可在搜索页快速提交，您可在会员中心"提交的题"快速查看答案。

答案

查看答案

搜题

相关试题

多项式A与多项式B的和是3x+x2，多项式B与多项式C的和是-x+3x2，那么多项式A减去多项式C的差是（）
A．4x-2x2B．4x+2x2C．-4x+2x2D．4x2-2x

[填空题]电力系统静态负荷模型主要有多项式模型和（）两种，其中多项式模型可以看作是（）、（）、（）三者的线性组合。

稀疏多项式采用的循环链表存储结构LinkedPoly定义为：试以循环链表作稀疏多项式的存储结构，编写求其导函数的方法，要求利用原多项式中的结点空间存放其导函数多项式，同时释放所有无用结点。

稀疏多项式采用的循环链表存储结构LinkedPoly定义为：试编写算法，将一个用循环链表表示的稀疏多项式分解成两个多项式，使这两个多项式中各自仅含奇次项或偶次项，并要求利用原链表中的结点空间构成这两个链表。

求一个分数函数时，当分子或分母中不都是多项式时，首先应该（）。

A、把非多项式化成多项式

B、把多项式化成非多项式

C、约分

D、视情况而定