题目内容
(请给出正确答案)
[单选题]
采用多项式的非零项链式存储表示法,如果两个多项式的非零项分别为N1和N2个,最高项指数分别为M1和M2,则实现两个多项式相加的时间复杂度是()
A.O(N1+N2)
B.O(M1+M2)
C.O(N1×N2)
D.O(M1×M2)
答案
正确
![](https://lstatic.shangxueba.com/sxbcn/h5/images/tips_org.png)
A.O(N1+N2)
B.O(M1+M2)
C.O(N1×N2)
D.O(M1×M2)
第1题
A.柱将不会破坏
B.不能判断是否会破坏
C.柱将破坏
D.柱会有一定的变形,但不会破坏
第6题
A.N=N1+N2-1
B.N=max[N1,N2]
C.N=N1
D.N=N2
第7题
A.arcsin(n2/n1)
B.p/2-arcsin(n2/n1)
C.acrtg(n2/n1)
D.p/2-arctg(n2/n1)
第8题
A.0.4
B.0.625
C.1.6
D.2.5
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!