网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
【判断题】多项式时间近似方案的时间复杂度是P（n, 1/ e) ， P是多项式函数。
A．Y.是
B．N.否
参考答案和解析
正确
更多 “【判断题】多项式时间近似方案的时间复杂度是P（n, 1/ e) ， P是多项式函数。A．Y.是B．N.否” 相关考题
考题
●试题六阅读下列程序说明和C++代码，将应填入(n)处的字句写在答卷的对应栏内。【程序6说明】本程序实现两个多项式的乘积运算。多项式的每一项由类Item描述，而多项式由类List描述。类List的成员函数有：createList()：创建按指数降序链接的多项式链表，以表示多项式。reverseList()：将多项式链表的表元链接顺序颠倒。multiplyList(List L1，List L2)：计算多项式L1和多项式L2的乘积多项式。【程序6】#includeiostream.hclass List；class ltem{friend class List；private：double quot；int exp；Item*next；public：Item(double_quot，int_exp){ (1) ；}}；class List{private:Item*list；public：List(){list=NULL；}void reverseList()；void multiplyList(List L1，List L2)；void createList()；}；void List::createList(){Item*p，*u，*pre；int exp；double quot；list=NULL；while (1) {cout"输入多项式中的一项(系数、指数)："endl；cinquotexp：if(exp0)break；//指数小于零，结束输入if(quot==0)continue；p=list；while( (2) ){//查找插入点pre=p；p=p-next；}if(p!=NULLexp==p-exp){ p-quot+=quot；continue；}u= (3) ；if(p==list) list=u；else pre-next=u；u-next=p；}}void List::reverseList(){Item*p，*u；if(list＝＝NULL)return；p=list-next；list-next=NULL；while(p!=NULL){u=p-next；p-next=list；list=p；p=u；}}void List::multiplyList(List L1，List L2){Item*pLl，*pL2，*u；int k，maxExp；double quot；maxExp= (4) ；L2．reverseList()；list=NULL;for(k=maxExp；k=0；k--){pL1=L1．list；while(pL1!=NULLpL1-expk)pL1=pL1-next；pL2=L2．list；while(pL2!=NULL (5) pL2=pL2-next；quot=0．0；while(pL1!=NULLpL2!=NULL){if(pL1-exp+pL2-exp==k){(6) ；pL1=pL1-next；pL2=pL2-next；}else if(pL1-exp+pL2-expk)pL1=pL1-next；else pL2=pL2-next；}if(quot!=0．0){u=new Item(quot，k)；u-next=list；list=u；}}reverseList()；L2．reverseList()：}void main(){ListL1，L2，L；cout"创建第一个多项式链表＼n"；L1．createList()；cout"创建第二个多项式链表＼n"；L2．createList()；L．multiplyList(L1，L2)；}
考题
假设以加法和乘法为关键操作， 估算下述 n 次多项式求值函数的时间复杂度(取T为整型) template T PolyEval(Tcoeff[], int n, const T for(i=1;i
考题
使用多项式曲线模型对时间序列进行模拟时,若该时间序列经过m次差分后所得序列趋于某一常数,则通常应采用()。
A.m次多项式曲线模型B.m+1次多项式曲线模型C.m-1次多项式曲线模型D.m+2次多项式曲线模型
考题
已知多项式P(x),过点(0,0)(2,8)(4,64)(11,1331)(15,3375),它的三阶差商为常数1,一阶二阶差商均不是0,那么P(x)是()
A、二次多项式B、不超过二次的多项式C、三次多项式D、四次多项式
考题
阅读以下应用说明、图和C++程序，将C++程序中(1)～(6)空缺处的语句填写完整。【说明】以下【C++程序】用于实现两个多项式的乘积运算。多项式的每一项由类Item描述，而多项式由类List描述。类List的成员函数主要有：createList()：创建按指数降序链接的多项式链表，以表示多项式：reverseList()：将多项式链表的表元链接顺序颠倒：multiplyList(ListL1，ListL2)计算多项式L1和多项式L2的乘积多项式。【C++程序】include ＜iostream.h＞class List;class Item {friend class List;private:double quot ;int exp ;Item *next;Public:Item(double_quot,int_exp){ (1) ;}};class List{private:Item *list;Public:List(){list=NULL:}void reverseList();void multiplyList(List L1,List L2);void createList();};void List::createList(){ Item *p,*U,*pre;int exp;double quot;list = NULL;while (1) {cout ＜＜ "输入多项式中的一项(系数、指数) :" ＜＜ endl;cin ＞＞ quot ＞＞ exp:if ( exp＜0 )break ; //指数小于零，结束输入if ( quot=0 )continue;p = list;while ( (2) ) { //查找插入点pre = p;p = p-＞next;}if ( p != NULL exp = p-＞exp ) {p-＞quot += quot;continue ;}u =(3);if (p == list)list = u;elsepre-＞next = u;u -＞next = p;}}void List::reverseList(){ Item *p, *u;if ( list==NULL )return;p = list -＞next;list -＞ next = NULL;while ( p != NULL) {u = p -＞ next;p -＞next = list;list = p;p = u;}}void List::multiplyList ( List L1, List L2 ){ Item *pL1,*pL2,*u;int k, maxExp;double quot;maxExp =(4):L2.reverseList();list=NULL;for ( k = maxExp;k ＞= 0;k-- ){pL1 = L1.list;while ( pL1 != NULL pL1 -＞ exp ＞ k )pL1 = pL1 -＞next;pL2 = L2.1ist;while (pL2 NULL (5))pL2 = pL2 -＞ next;quot = 0.0;while (pL1 != NULL pL2 != NULL){if(pL1-＞exp+pL2-＞exp==k) {(6)pL1 = pL1 -＞ next;pL2 = pL2 -＞ next;} else if ( pL1 -＞ exp + pL2 -＞ exp ＞ k )pL1 = pL1 -＞ next;elsepL2 = pL2 -＞ next;}if ( quot !=0.0 ) {u = new item( quot, k );u -＞ next = list;list = u;}}reverseList ();L2. reverseList ():}void main(){ List L1,L2,L;
考题
阅读下列程序说明和C++代码，将应填入(n)处。【程序6说明】本程序实现两个多项式的乘积运算。多项式的每一项由类Item描述，而多项式由类List描述。类List的成员函数有：createList()：创建按指数降序链接的多项式链表，以表示多项式。reverseList()：将多项式链表的表元链接顺序颠倒。multiplyList(List L1，List L2)：计算多项式L1和多项式L2的乘积多项式。【程序6】include＜iostream.h＞class List；class |tem{friend class List；private：double quot；int exp；|tem * next；public：|tem(double_quot，int_exp){ (1) ；}}；class List {private：|tem * list;public：List(){list=NULL；}void reverseList()；void multiplyList(List L1，List L2)；void createList()；}；void List::createList(){ |tem * p，* u，*pre；int exp；doubte quot；list=NULL；while(1){cout＜＜"输入多项式中的一项(系数、指数)："＜＜endl；cin＞＞quot＞＞exp：if(exp＜0)break； //指数小于零，结束输入if(quot==0)continue；p=list；while((2)){ //查找插入点pre=p；p=p-＞next;}if(p!=NULLexp==p-＞exp) {p-＞quot+=quot；continue；}u=(3)；if(p==list) list=u；else pre-＞next=u；u-＞next=p；}}void List：：reverseList(){ |tem*p，*u；if(list==NULL)return；p=list-＞next；list-＞next＝NULL；while(p!＝NULL)}u=p-＞next；p-＞next=list；list=p；p=u；}}void List：：multiplyList(List L1，List L2){|tem*pLI，*pL2，*u；int k，maxExp；double quot；maxExp=(4)；L2.reverseList()；list＝NULL；for(k=maxExp；k＞=0；k--){pL1=L1.list；while(pL1!=NULLpL1-＞exp＞k)pL1=pL1-＞next；pL2＝L2.list；while(pL2!=NULL(5) pL2=pL2-＞next；quot=0.0；while(pL1!=NULLpL2!=NULL){if(pL1-＞exp+pL2-＞exp==k){(6)；pL1=pL1-＞next；pL2=pL2-＞next；}else if(pL1-＞exp+pL2-＞exp＞k) pL1=pL1-＞next；else pL2=pL2-＞next；}if(quot!=0.0){u=new |tem(quot，k)；u-＞next=list；list=u；}}reverseList(：)；L2.reverseList()：}void main(){ ListL1，L2，L；cout＜＜"创建第一个多项式链表\n"；L1.createList()；cout＜＜"创建第二个多项式链表\n"；L2.createList()；L.multiplyList(L1，L2)；}
考题
阅读以下说明和程序流程图，将应填入(n)处的字句写在对应栏内。[说明]当一元多项式中有许多系数为零时，可用一个单链表来存储，每个节点存储一个非零项的指受和对应系数。为了便于进行运算，用带头节点的单链表存储，头节点中存储多项式中的非零项数，且各节点按指数递减顺序存储。例如：多项式8x5-2x2+7的存储结构为：流程图图3-1用于将pC(Node结构体指针)节点按指数降序插入到多项式C(多项式POLY指针)中。流程图中使用的符号说明如下：(1)数据结构定义如下：define EPSI 1e-6struct Node{ /*多项式中的一项*/double c； /*系数*/int e； /*指数*/Struct Node *next；}；typedef struct{ /*多项式头节点*/int n； /*多项式不为零的项数*/struct Node *head；}POLY；(2)Del(POLY *C，struct Node *p)函数，若p是空指针则删除头节点，否则删除p节点的后继。(3)fabs(double c)函数返回实数C的绝对值。[图3-1](1)
考题
两个本原多项式g（x）和f（x），令h（x）=g（x）f（x）记作Cs，若h（x）不是本原多项式，则存在p当满足什么条件时使得p|Cs（s=0，1…）成立？（）A、p是奇数B、p是偶数C、p是合数D、p是素数
考题
若p（x）是F（x）中次数大于0的不可约多项式，那么可以得到下列哪些结论？（）A、只能有（p（x），f（x））=1B、只能有（p（x）C、（p（x），f（x））=1或者（p（x）D、（p（x），f（x））=1或者（p（x）
考题
f（x）（系数为an…a0）是一个次数n0的本原多项式，q/p是有理根，那么可以得到f（x）=（px-q）g（x）成立，那么g（x）是什么多项式？（）A、任意多项式B、非本原多项式C、本原多项式D、无理数多项式
考题
单选题若p（x）是F（x）中次数大于0的不可约多项式，那么可以得到下列哪些结论？（）A
只能有（p（x），f（x））=1B
只能有（p（x）C
（p（x），f（x））=1或者（p（x）D
（p（x），f（x））=1或者（p（x）
考题
单选题f（x）（系数为an…a0）是一个次数n0的本原多项式，q/p是有理根，那么可以得到f（x）=（px-q）g（x）成立，那么g（x）是什么多项式？（）A
任意多项式B
非本原多项式C
本原多项式D
无理数多项式
考题
单选题两个本原多项式g（x）和f（x），令h（x）=g（x）f（x）记作Cs，若h（x）不是本原多项式，则存在p当满足什么条件时使得p|Cs（s=0，1…）成立？（）A
p是奇数B
p是偶数C
p是合数D
p是素数
考题
判断题若（p，q）=1，那么（px-q）就不是一个本原多项式。A
对B
错
热门标签
最新试卷