以下程序段的时间复杂度为（）。 for（i=0;i＜n;i++) for（j=0;j＜n;j++) A[i][j]=（i+1)*（j+2);A．O(n)B．O(1)C．O(n*n)D．O(n*n*n)
以下程序段的时间复杂度为（）。 for（i=0;i＜n;i++) for（j=0;j＜n;j++) A[i][j]=（i+1)*（j+2);
A．O(n)
B．O(1)
C．O(n*n)
D．O(n*n*n)
参考答案和解析
C
相关考题：
以下程序按下面指定的数据给 x 数组的下三角置数，并按如下形式输出，请填空。43 72 6 91 5 8 10#include stdio.hmain(){ int x[4][4],n=0,i,j;for(j=0;j4;j++)for(i=3;i=j; 【 12 】 ) {n++;x[i][j]= 【 13 】 ; }for(i=0;i4;i++){ for(j=0;j=i;j++) printf("%3d",x[i][j]);printf("\n");}}
以下程序运行后的输出结构是。main(){ int i,j,a[][3]={1,2,3,4,5,6,7,8,9}; for(i=0;i3;i++) for(j=i;j3;j++)a[j][i]=0; for(i=0;i3;i++) { for(j=0;j3;j++) printf("%d ",a[i][j]); printf("\n"); }}
以下程序运行后的输出结果是【13】。includestdio．hmain(){ int n[2]，i，j；for(i=0；i2；i++)n[i]=0；for(i=0；i2；i++)for(j=0；j2；j++)n[j]=n[i]+1；printf("％d＼n"，n[1])；}
以下程序的输出结果是 ( ) main( ) { int n[3] [3]，i，j； for (i＝0；i＜3；i+ +) for(j＝0；i＜3;++) n[i][j]=i+j; for(i＝0；i＜2；i++) for(j＝0，j＜2；j++) n[i+1][j+1]+＝[i][j]； printf("%d\n"，n[1][j])； }A．14B．0C．6D．值不确定
下面这个程序段的时间复杂度是( )。 for (i=1; i＜n; i++) { y=y+3; for (j=0;j＜=(2*n);j++) x++; }A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)
执行下面程序段,语句3的执行次数为______。for(i=0;ii;j＋＋)state;A.n(n＋2)／2B 执行下面程序段，语句3的执行次数为______。 for(i=0;i＜n-1;i++) for(j=n;j＞i;j++) state;A．n(n+2)/2B．(n-1)(n+2)/2C．n(n+1)/2D．(n-1)(n+2)
下面程序的功能是：对字符串从小到大进行排序并输出，请填空。#include "string.h"#include "stdio.h"sort（char *a［］,int n）{ int i,j;char *p;for（j=1;j=n-1;j++）for（i=0; 【15】 ;i++）if（ 【16】 0）{ p=a［i］;a［i］=a［i+1］;a［i+1］=p;}}main（）{ int i;char *book［］={"itisme","itisyou","howareyou","fine","goodnight","goodbye"};sort（ 【17】 ）;for（i=0;i6;i++）printf（"%s＼n",book［i］）;}
请补充函数fun()，该函数的功能是：按行统计N×N维矩阵元素中的最大值(均为整数)，并把这些值按从小到大的顺序保存在数组b中。矩阵的维数在主函数中输入，并赋予随机数。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的横线上填入所编写的若干表达式或语句。试题程序：include＜stdio．h＞include＜conio．h＞include＜stdlib．h＞define N 20void fun(【 】){int i j；int t；for(i=0；i＜n；i++)for(j=0；j＜n；j++)if(【 】)b[i]=a[i][j]；for(i=0；i＜n；i++){for(j=0；i＜n；j++)if(【 】){t=b[i]；b[i]=b[j]；b[j]=t；}}}main(){int a[N][N]；int b[N]；int n；int i，j；clrscr()；printf("*****Input the dimension of array N*****\n")；scanf("%d"，n)；printf("*****The array *****\n")；for(i=0；i＜n；i++){for(j=0；i＜n；j++){a[i][j]=rand()%20；while(a[i][j]==0)a[i][j]=rand()%30；printf("%4d"，a[i][j])；}printf(”\n\n”)；}for(i=0；i＜n；i++)b[i]=0；fun(a，b，n)；printf("***** THE RESULT *****\n")；for(i=0；i＜n；i++)printf(“%d”，b[i])；}
以下程序的执行结果是______。 main() { int i，j，m=O，n=0； for (i=0；i＜2；i++) {for (j=0；j＜2；j++) if(j＞=i) m=1；n++； printf("%d\n"，n)； } }A．4B．2C．1D．0
下面这个程序段的时间复杂度是( )。 for (i=1； i＜n； i++) { y=y+1； for (j=0；j＜=(2*n)；j++) X++； }A．O(log2n)B．O(n)C．0(nlog2n)D．O(n2)
有以下程序:include using namespace std;int main ( ){ int n[3],i,j,k = 2; for(i 有以下程序: #include ＜iostream＞ using namespace std; int main ( ) { int n[3],i,j,k = 2; for(i = 0;i＜k;i++) n[i] = O; for(i = O;i＜k;i++) { for(j = O;j＜k;j++) n[j] = n[i] + 1; } cout＜＜n [0 ] ＜＜end1; return 0; } 上述程序运行后，输出结果是( )。A．0B．1C．2D．3
有以下程序 main() { int n[3]，i，j； for(i＝0；i＜3；i++)n[i]＝0; for(i=0;i＜2,i++) for(j=0;j＜2;j++)n[j]=n[i]+1; printf("%d\n"，n[1])； } 程序运行后的输出结果是( )A．2B．1C．0D．3
有以下程序:includevoid f(char p[][10],int n){char t[10];int i,j;for(i=0;i 有以下程序： #include＜string.h＞ void f(char p[][10],int n) {char t[10];int i,j； for(i=0;i＜n-1;i++) for(j=i+1;j＜n;j++) if(strcmp(p[i],p[j])＞0) {strcpy(t,p[i])；strcpy(p[i],p[j])；strcpy(p[j],t);} } main() {char p[5][10]={"abc","aabdfg","abbd","dedbe","cd"}； f(p，5)； printf("%d\n",strlen(p[0]))；} 程序运行后的输出结果是( )。A．2B．4C．6D．3
有以下程序main(){ int n［3］，i,j; for(i=0;i3;i++) n[i]=0; for(i=0;i2;i++) for(j=0;j2;j++) n[j]=n[i]+1; printf( "%d＼n",n[1]);}程序运行后的输出结果是A．2 B．1C．0 D．3
有以下程序includestdio．hmain( ){int n[2l，ij；for(i=0；i2；i++)n[i]=0;for(i=0；i2；i++)for(j=0；j2；j++)n[j]=n[i]+1;printf(”％d＼n”，n[1])；}程序运行后的输出结果是________ 。
分析下列程序，其最终执行结果是______。 main() { int n[3],i,j,k； for(i=0;i＜3;i++)n[i]=O； k=2； for(i=0;i＜k;i++) for(j=0;j＜k;j++) n[j]=n[i]-1； printf("%d\n",n[0])； }A．-2B．-1C．0D．-3
下面程序段的时间复杂度是(9)。for(i=0，k=0；＜n；1++){ k+=A[i][j]； for(j=1；j＜m；j++) A[i][j]=1}A．O(n)B．O(m+n+1)C．O(m+n)D．O(m*n)
请补充main函数，该函数的功能是：输出一个N×N矩阵，要求非对角线上的元素赋值为0，对角线元素赋值为1。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在 main函数的横线上填入所编写的若干表达式或语句。试题程序：include＜stdio. h＞define N 10main ( ){int bb[N] [N];int i, j,n;clrscr ();printf (" \nInput n:\n");scanf ("%d", n);for (i=0; i＜n; i++)for (j=0; j＜n; j++){【 】;if (i==j)bb[i] [j]=【 】;if (【 】)bb[i] [j]=1;}printf(" \n***** the result ***** \n");for (i=0; i＜n; i++){printf (" \n\n");for (j=0; j＜n; j++)printf ("%4d",bb [i] [j] );}}
下列程序的时间复杂度为( )。 for (i=l；i＜2n；i++) { y++； for(j=0；j＜a3n；j++) x++； }A．0(n-1)B．O(2n)C．0(n2)D．O(log2n)
写出模板函数实现数值型数组元素值按从小到大排序的程序。includeiostreamusing namespace std;template class Tvoid sort(T b[],int n){T temp;int i,j;T *a=new T[n];for (i=0;in;i++){a[i]=b[i];}for(i=0;in-1;i++){for(j=i+1;jn;j++){ if(a[i]a[j]){temp=a[i];a[i]=a[j];a[j]=temp;}}}for(i=0;in;i++){couta[i] ;}coutendl;delete []a;}void main(){int i,n=6;int a[]={5,1,9,10,3,8};____________;for(i=0;in;i++){couta[i] ;}coutendl;}
试题13以下程序运行后的输出结果是______.#include stdio.hmain(){ int n[2], i, j;for(i=0; i2;i++) n[i]=0;for(i=0; i2; i++)for(j=0; j2; j++) n[j]=n[i]+1;printf(“%d\n”, n[1]);}
下列程序段的时间复杂度为()。for(i=0；i＜m；i++)for(j=0；j＜t；j++)e[i][j]=0；for(i=0；i＜m；i++)for(j=0；j＜t；j++)for(k=0；k＜n；k++)c[i][j]_c[i][j]+a[i][k]×b[k][j]；A.O(m×n×t)B.O(m+n+t)C.O(m×t+n)D.O(m+n×t)
单选题若有以下程序段，则数组b中列下标为偶数的元素之和是（） int a[12]，b[3][4]，i，j； for（i=0；i12；i++）a[i]=i+1；for（i=0；i3；i++） for（j=0；j4；j++）b[i][j]=a[i*4+j]A42B15C36D24