关于问题的算法复杂性，下列叙述正确的是()。

A.NP问题就是时间复杂性为O(2n)的问题。

B.NP问题都是不可解的。

C.问题求解算法的时间复杂度是该问题实例规模n的多项式函数，则这种可以在多项式时间内解决的问题称为P类问题。

D.NP问题虽然不能在多项式时间内求解，但对于所有解，都可以在多项式时间内验证它是否为问题的解。

E.NP问题就是时间复杂性为O(n!)的问题。

F.不能在多项式时间内求解的问题为NP问题。

一个次数大于0的整系数多项式f（x）在Q上可约，那么f（x）可以分解成两个次数比f（x）次数低的什么多项式的乘积。（）

A、整系数多项式

B、本原多项式

C、复数多项式

D、无理数多项式

通过四个点(xi’,yi)(i=0,1,2,3)的插值多项式为（　）。

A、二次多项式

B、三次多项式

C、四次多项式

D、不超过三次多项式

关于问题的算法复杂性，下列叙述正确的是()。

A.NP问题就是时间复杂性为O(2n)的问题。

B.NP问题都是不可解的。

C.问题求解算法的时间复杂度是该问题实例规模n的多项式函数，则这种可以在多项式时间内解决的问题称为P类问题。

D.NP问题虽然不能在多项式时间内求解，但对于所有解，都可以在多项式时间内验证它是否为问题的解。

E.NP问题就是时间复杂性为O(n!)的问题。

F.不能在多项式时间内求解的问题为NP问题。