有一个矩阵为100×200，即a[100][200]。 在一个虚拟系统中，采用LRU算法。系统分给该进程5个页面来存储数据(不包含程序)，设每页可存放200个整数，该程序要对整个数组初始化，数组存储时是按行存放的。试计算下列两个程序各自的缺页次数(假定所有页都以请求方式调入)。 程序一：for(i=0;i＜=99;i++) for(j=0;j＜=199;j++) A[i][j]=i*j; 程序二：for(j=0;j＜=199;j++) for(i=0;i＜=99;i++) A[i][j]=i*J;（）。[/i][/i]
A: 100，200
B: 100，20000
C: 200，100
D: 20000，100
A: 100，200
B: 100，20000
C: 200，100
D: 20000，100
举一反三
- 如果执行语句for（i=0;i<100;i++）;用时200微秒，则执行语句for（i=0;i<100;i++）;for（j=0;j<100;j++）;用时（）微秒
- 下面程序段的时间复杂度为 ____________ 。 for(int i=0; i<m; i++) for(int j=0; j<n; j++) a[i][j]=i*j;[/i]
- 以下程序的运行结果是 。 #include func(int array[][4],int m) {int i,j,k; k=0; for(i=0;i<3;i++) for(j=0;j<4;j++) if(array[i][j][/i]
- 下面程序段的时间复杂度为____。for (i=0; i<;n; i++) for (j=0; j<;m; j++)a[i][j]=0;[/i]
- 给出下列程序段的时间复杂度。 for (i=0; i<n; i++) for (j=0; j<m; j++) a[i][j]=0;[/i]