下面程序段的时间复杂度是__________________。 s=0; for（i=0;i＜m;i++) for（j=0;j＜n;j++) s+=B[i][j]; sum=s;
下面程序段的时间复杂度是__________________。 s=0; for（i=0;i＜m;i++) for（j=0;j＜n;j++) s+=B[i][j]; sum=s;
参考答案和解析
C [解析]一个算法在计算机运行时所耗费的时间用时间复杂度来度量．算法的时间复杂度是算法输入规模或问题规模的函数，一般不必算出精确值，更关心的是相应的数量级．算法的时间复杂度与算法中语句的执行次数有直接关系，而语句的执行次数又取决于问题规模n的大小．实际上求解时间复杂度的方法是算出算法中执行频度最大的那条语句的频度，取其数量级放入 O( )中．
相关考题：
（ 14 ）以下程序用以删除字符串所有的空格，请填空。#include stdio.hmain （）{ char s[100]={ " Our teacher teach C language! " };int i,j;for （ i=j=0;s[i]!= ’ \0 ’ ;i++ ）if （ s[i]!= ‘ ’ ） {s[j]=s[i];j++;}s[j]= 【 14 】printf （ " %s\n " ,s ） ;}
下面程序的运行结果是()。includevoid del(char*s){int i,j;char *a;a=s;for(i=0,j=0;a 下面程序的运行结果是( )。 #include＜stdio.h＞ void del(char*s) { int i,j; char *a; a=s; for(i=0,j=0;a[i]!='\0';i++) { if(a[i]＞='0'a[i]＜='9') { s[j]=a[i]; j++; } s[j]='\0'; }} main() {char s[]="aa89gggh"; del(s); printf("\n%s",s); }A．aaB．89C．ggghD．aa89gggh
下面程序的运行结果是includevoid delch(char*s){int i,j;char *a;a=S;for(i=0,j=0;a[ 下面程序的运行结果是 #include＜stdio.h＞ void delch(char *s) { int i，j； char *a； a=S； for(i=0，j=0；a[i]!='\0'；i++) if(a[i]＞='0' aa[i]＜='9') {s[j]=a[i]； j++；} s[j]='\0'；} main() { char *item="a34bC"； delch(item)； printf("\A．abcB．34C．a34D．a34bc
现在有如下程序#include "stdio.h"main（）{char s［80］;int i,j;gets（s）;for（i=j=0;s［i］!=′＼0′;i++）if（s［i］!=′H′______）s［j］=′＼0′;puts（s）;}这个程序段的功能是删除输入的字符串中字符′H′，则空线上应当添入的是A．s［j++］=s［i］;j++;B．s［j］=s［i++］;j++;C．s［j++］=s［i］;D．s［j］=s［i］;
有如下程序： main() { int a[3][3]={{i,2},{3,4},{5,6}},i,j,s=0; for(i=1;i＜3;i++) for(j=0;j＜=i;j++) s+=a[i][j]; printf("%d\n",s); } 该程序的输出结果是______。A．18B．19C．20D．21
有如下程序 main() { char ch[2][5]={"6937"，"8254"}，*p[2]； int i,j,s=0； for(i=0；i＜2；i++) p[i]=ch[i]; for(i=0;i＜2；i++) for(j=0；p[i][j]＞'\0'；j+=2) s=10*s+(p[i][j]-'0')； printf("%d\n",s)； } 该程序的输出结果是_____。A．69825B．63825C．6385D．693825
有以下程序 main() { int a[3][3]＝{{1，2}，{3，4}，{5，6}}，i，j，s＝0； for(i=1；i＜3；i++) for(j＝0；j＜＝i；j++)s+＝a[i][j]； printf("%d\n"，s)； } 程序运行后的输出结果是( )A．18B．19C．20D．21
以下程序的输出结果是______。 main() { int a[3][3]={{1,2},{3,4},{5,6}},i,j,s=0; for(i=1;i＜3;i++) for(j=0;j＜=i;j++) s+=a[i][j]; printf("%d\n",s); }A．18B．19C．20D．21
下列程序的输出结果是______。main(){ int a[3][3]={{1，2}，{3，4}，{5，6}}，i，j，s=0； for(i=1；i＜3；i++) for(j=0；i＜=i；j++)s+=a[i][j]； printf("%d\n"，s)；}A．18B．19C．20D．21
以下程序中，函数 sumColumM的功能是：求出M行N列二维数组每列元素中的最小值，并计算它们的和值。和值通过形参传回主函数输出。请填空。define M 2define N 4void SumColumMin(int a[M][N],int *sum){ int i,j,k,s=0;for(i=0;i〈N;i++){ k=0;for(j=1;j＜M;j++)if(a[k][i]＞a[j][i])k=j;s+=【 】;}【 】 =s;}main( ){ int x[M][N]={3,2,5,1,4,1,8,3},s;SumColumMin(【 】);printf("%d\n",s);}
以下程序的输出结果是()。includemain(){int a[3][3]={0,1,2,0,1,2,0,1,2},i,j,s=1;for 以下程序的输出结果是( )。 #include＜stdio.h＞ main() {int a[3][3]={0，1，2，0，1，2，0，1，2}，i，j，s=1； for(i=0；i＜3；i++) for(j=i；j＜=i；j++) s+=a[i][a[j][j]]； printf("%d\n"，s)； }A．3B．4C．1D．9
下面程序段的时间复杂度是(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(){ int a[4][4]={{1,2,-3,-4},{0,-12,-13,14},{-21,23,0,-24},{-31,32,-33,0}}; int i,j,s=0; for(i=0;i4;i++) { for(j=0;j4;j++) { if(a[i][j]0) continue; if(a[i][j]==0) break; s +=a[i][j]; } } printf("%d\n",s);}程序执行后的输出结果是
下面程序的运行结果是( )。 #ineludestdio．h void del(char*s) { int i，j； char*a； a=s： for(i=0，j=0；a[i]!=＼0；i++) { if(a[i]=0＆＆a[i]=9) {s[j]=a[i]； j++； } s[j]=＼0； } } main { char*s="aa89gggh"； del(s)： printf("＼n％s"，s)； }A.1B.2C.3D.4
以下程序的输出结果是______。 main() { int a[3][3]={{1,2},{3,4},{5,6}},i,j,s=0; for(i=0;i＜3;i++) for(j=0;j＜=i;j++) s+=a[i][j]; printf("%d\n",s); }A．18B．19C．20D．21
有如下程序： main() { int a[3][3]={{1，2}，{3，4}，{5，6}}，i,j,s=0； for(i=1；i＜3；i++) for(j=0；j＜=i；j++) s+=a[i][j]； printf("%d\n",s)； } 该程序的输出结果是______。A．18B．19C．20D．21
下面程序的运行结果是#includestdio.hvoid delch(char *s){ int i,j;char *a;a=s;for(i=0,j=0;a[i]!=′\n′;i++)if(a[i]=′0′ a[i]=′9′){s[j]=a[i]; j++;}s[j]=′\0′;}main(){ char *item="a34bc";delch(item);printf("\n%s",item);}A．abcB．34C．a34D．a34bc
有以下程序:int f(int b[][4]){int i, j, s=0;for(j=0; j2)i=3－j;S＋=b[i][j]; 有以下程序： int f(int b[][4]) { int i, j, s=0; for(j=0; j＜4; j++) { i=j; if(i＞2)i=3-j; S+=b[i][j]; } return s; } main() { int a[4][4]={{1, 2, 3, 4}, {0, 2, 4, 6}, {3, 6, 9, 12}, {3, 2, 1, 0}}; printf("%d\n", f(a)); } 执行后的输出结果是______。A．12B．11C．18D．16
下面程序的运行结果是()。includevoid delch(char *s){ int i,j;char*a;a=s;for(i=0,j= 下面程序的运行结果是( )。 #include＜stdio.h＞ void delch(char *s) { int i，j; char*a； a=s； for(i=0，j=0；a[i]!='\0' ;i++) if(a[i]＞='0' a[i]＜='9') { s[j]=a[i]； j++；} s[j]='\0'； } main() { char*item="a34bc"； delch(item)； printf("\n％s" ，item)；}A．abcB．34C．a34D．a34bc
下列程序段的时间复杂度为()。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)
以下程序的输出结果是（）。 main（） { int a[3][3]={{1，2}，{3，4}，{5，6}}，i，j，s=0； for（i=1；i3；i++） for（j=0；j=i；j++） s+=a[i][j]； printf（"%d/n"，s）； }A、18B、19C、20D、21
单选题以下程序的输出结果是（）。 main（） { int a[3][3]={{1，2}，{3，4}，{5，6}}，i，j，s=0； for（i=1；i3；i++） for（j=0；j=i；j++） s+=a[i][j]； printf（"%d/n"，s）； }A18B19C20D21