采用多项式的非零項链式存储表示法,若两个多项式的非零項分别为N1和N2个,最高項指数分别为M1和M2,实现两个多项式相加的时间复杂度为
选项:
A:
O(N1N2)
B:
O(M1M2)
C:
O(N1*N2)
D:
O(M1*M2)
O(N1N2)
O(M1M2)
O(N1*N2)
O(M1*M2)
以下文字与答案无关
提示:有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题,这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏,所以恳请 广大网友理解。
o(n2)
B:o(n)
C:o(log2n)
0.4
B:0.625
C:1.6
D:2.5
2.5
B:0.4
C:0.625
D:1.6
O(1)
B:O(n/2)
C:O(n)
D:O(n^2)
O(1)
B:O(logN)
C:O(n^2)
D:O(n)
for(i=0; i<n; i++)
for(j=i; j>0; j/=2)
printf(“%d\n”, j);
the time complexity is:
选项: A:O(N×i)
B:O(N)
C:O(N2)
D:O(NlogN)
I/O设备和主存
B:两个I/O设备
C:I/O设备和CPU
D:CPU和主存
定义一个M1类,该类中封装两个整数加数x和y,并定义一个求两个数的和的方法add.然后再定义一个M2类继承已定义的M1类,在继承类中再封装一个整数加数z,并在其中定义一个求三个数的和的方法add。
在测试类,创建一个M2类的对象, 计算三个数的和。
public class M1 {
private int x;
private int y;
public M1(int x, int y) {
this.x = x;
this.y = y;
}
public int add() {
return x+y;
}
}
public class M2 extends M1{
private int z;
public M2(int x,int y,int z){
super(x, y);
this.z=z;
}
public int add(){
return x+y+z;
}
}
public class Test {
public static void main(String] args) {
M2 m2 = new M2(1, 2, 3);
System.out.println(m2.add());
}
}
只修改一行,使得程序正确运行。
第 1 行错误,修改为 2 (请将错误的代码整行书写出来)
O~4周
B:4~8周
C:O~3个月
D:O~6个月
O2
B:N2
C:CO2
D:CO