f(x)(系数为an…a0)是一个次数n>0的本原多项式,q/p是有理根,那么可以得到f(x)=(px-q)g(x)成立,那么g(x)是什么多项式?()
A、任意多项式
B、非本原多项式
C、本原多项式
D、无理数多项式
关于问题的算法复杂性,下列叙述正确的是()。
A.NP问题就是时间复杂性为O(2n)的问题。
B.NP问题都是不可解的。
C.问题求解算法的时间复杂度是该问题实例规模n的多项式函数,则这种可以在多项式时间内解决的问题称为P类问题。
D.NP问题虽然不能在多项式时间内求解,但对于所有解,都可以在多项式时间内验证它是否为问题的解。
E.NP问题就是时间复杂性为O(n!)的问题。
F.不能在多项式时间内求解的问题为NP问题。
稀疏多项式采用的循环链表存储结构LinkedPoly定义为:试以循环链表作稀疏多项式的存储结构,编写求其导函数的方法,要求利用原多项式中的结点空间存放其导函数多项式,同时释放所有无用结点。