计算一元n次多项式的值:输出多项式P(x,n)的值。设计算法求解，请选择合适的输入、输出格式，要求算

如果用循环链表表示一元多项式， 试编写一个函数Polynomial::Cale（x) ， 计算多项式在x处的值。

设勒让得多项式定义如下：（1)编写一个递归算法，计算该多项式的值;（2)编写一个非递归算法，计算

设勒让得多项式定义如下：

(1)编写一个递归算法，计算该多项式的值;

(2)编写一个非递归算法，计算该多项式的值。

和y的系数。例如，二元多项式3x2+4xy+y2-2x+6y+7的相应二维数组表示如图4-20所示，试编写一个算法，把用二维数组表示的二元多项式以常规的多项式形式按升幂顺序输出。对于多项式的每一项可以打印成ckx^iy^j，其中ck、i和j用实际值输出。当ck、i和j的值为1时，可以不显示ck、i、j和^。

设 互异且不等于a求 并写出f（x)的n次牛顿插值多项式。

设互异且不等于a求并写出f(x)的n次牛顿插值多项式。

证明：f（x)的n次最佳一致逼近多项式也是它的插值多项式。

计算多项式p_n（x)=a₀+a₁x+a₂x+...+an^-1xn^-1+a_nxⁿ的值pn

(x),需要多少次算术

运算;若利用秦九昭算法

p_n(x)=a_o+x(a₁+x(a₂+x(a₃+...+x(a_x-2+x(a_n-1+a_nx))...)))

计算多项式的值pn(x),又需要多少次算术运算？

试用f（x)关于互异节点集 的n-2次插值多项式g（x)和h（x)构造出关于互异节点集 的n-1次插值多项式

试用f(x)关于互异节点集的n-2次插值多项式g(x)和h(x)构造出关于互异节点集的n-1次插值多项式q(x).

A.因式分解

B.求解一元二次方程

C.定积分

D.多项式展开

寻找一个2n-1次多项式p_2n-1（x)满足插值条件：