一个次数大于0的整系数多项式f（x）在Q上可约，那么f（x）可以分解成两个次数比f（x）次数低的什么多项式的乘积。（）
A、整系数多项式
B、本原多项式
C、复数多项式
D、无理数多项式
相关热点： 多项式 无理数
有疑问？点此联系我们
收藏该题
查看答案
一个次数大于0的整系数多项式f（x）在Q上可约，那么f（x）可以分解成两个次数比f（x）次数低的什么多项式的乘积。（）
A、整系数多项式
B、本原多项式
C、复数多项式
D、无理数多项式
关于问题的算法复杂性，下列叙述正确的是()。
A.NP问题就是时间复杂性为O(2n)的问题。
B.NP问题都是不可解的。
C.问题求解算法的时间复杂度是该问题实例规模n的多项式函数，则这种可以在多项式时间内解决的问题称为P类问题。
D.NP问题虽然不能在多项式时间内求解，但对于所有解，都可以在多项式时间内验证它是否为问题的解。
E.NP问题就是时间复杂性为O(n!)的问题。
F.不能在多项式时间内求解的问题为NP问题。
设m=min{l|pn(x)整除xl-1}，称m为n次多项式pn(x)的阶，阶为()的不可化约多项式称为本原多项式。
稀疏多项式采用的循环链表存储结构LinkedPoly定义为：
试编写算法，将一个用循环链表表示的稀疏多项式分解成两个多项式，使这两个多项式中各自仅含奇次项或偶次项，并要求利用原链表中的结点空间构成这两个链表。
f（x）（系数为an…a0）是一个次数n>0的本原多项式，q/p是有理根，那么可以得到f（x）=（px-q）g（x）成立，那么g（x）是什么多项式？（）
A、任意多项式
B、非本原多项式
C、本原多项式
D、无理数多项式