求多项式A(x)的算法可根据下列两个公式之一来设计:⑴A(x)=

题目

求多项式A(x)的算法可根据下列两个公式之一来设计:⑴A(x)=anxn+an-1xn-1+…+a1x+a0⑵A(x)=(…(anx+an-1)x+…+a1)x)+a0根据算法的时间复杂度分析比较这两种算法的优劣。

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

在Z3={0,1,2}中,求一个多项式f(x)使得f(1)=0,f(2)=0。


第2题:

发送方准备发送的信息位为1010101,采用CRC校验算法,生成多项式G(x)=X4+X3+X2+1,发出的校验位为()

A、0110

B、1001

C、1010

D、0101


参考答案:B

第3题:

要发送的数据为101110。采用CRC的生成多项式是P(x)=x3+1。试求应添加在数据后面的余数(冗余码)____________。


参考答案:余数是011

第4题:

若要传输的数据M=1010001101,生成多项式为P(X)=X5+X4+X2+1,求CRC码的检验序列码,并验证收到的码字101000110101110的正确性。


正确答案: C.RC码的检验序列码为:01110。
收到的码字101000110101110是正确的。

第5题:

一道数学题为“已知P,Q为两个多项式,请计算2P+Q”,粗心的小明在解题时,将“2P+Q”误看成“P+2Q”,求得的结果为9x2+2x+9,已知Q=x2+3x-2。
(1)求这道数学题的正确答案;(4分)
(2)若P=6Q,求x的值。(4分)


答案:
解析:

第6题:

若在[a,b]上用Ln(x)近似f(x),则其截断误差为Rn(x)=f(x)-Ln(x),也称为插值多项式的()

A、余项

B、插值公式

C、插值多项式

D、以上都不对


参考答案:A

第7题:

若使用生成多项式G(x)=1011,求有效信息1100的CRC码


答案:101

第8题:

要发送的数据为101110101,采用CRC的生成多项式是P(x)=x4+x+1,试求该添加在数据后的余数以及发送序列是多少?


参考答案:余数:1110,发送数据比特序列为1101011011

第9题:

二元多项式f(x1,x2),如果将x1,x2对换后,有f(x1,x2=f(x2,x1)则称f(x1,x2)为二元对称多项式。下列是二元对称多项式的是( )。
A.
B.
C.
D.


答案:C
解析:
由定义,互换石。,石:的位置,二元多项式不变,即正确选项为选项C。

第10题:

在CRC码计算中,可以将一个二进制位串与一个只含有0或1两个系数的多项式建立对应关系。与位串101110对应的多项式为()。

  • A、X6+X4+X3+1
  • B、X5+X3+X2+1
  • C、X5+X3X2+X
  • D、X6+X5+X4+1

正确答案:C

更多相关问题