NP问题的含义是()

A.非确定性图灵机上不能够在多项式时间内得到处理的问题

B.非确定性图灵机上能够在多项式时间内得到处理的问题

C.确定性图灵机上不能够在多项式时间内得到处理的问题

D.确定性图灵机上能够在多项式时间内得到处理的问题

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

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

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

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

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

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

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

设f(x)=cosx，x∈[-π，π]，试求：

 (1)f(x)的0次最佳一致逼近多项式p(x)；

 (2)f(x)的1次最佳一致逼近多项式p1(x)；

 (3)f(x)的2次最佳一致逼近多项式p2(x)．

（1） 设计二次多项式ax2+bx+c的一种抽象数据类型，其数据部分为多项式的三个系数项a、b、c；操作部分包括：初始化数据成员a、b、c，实现两个多项式相加，给定x求多项式的值，求方程ax2+bx+c=0的两个实根，按照ax**2+bx+c的格式输出二次多项式。   （2） 假定数据成员a、b、c定义如下：      请写出上述各操作的具体实现。

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

A、二次多项式

B、三次多项式

C、四次多项式

D、不超过三次多项式