网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
下面程序段的时间复杂度为（） s=0; for（i=0; i＜n; i++) for（j=0; j＜n; j++) s+=b[i][j]; sum=s;
A．O(n^2)
B．O(n^3)
C．O(n)
D．O(logn)
参考答案和解析
C [解析]一个算法在计算机运行时所耗费的时间用时间复杂度来度量．算法的时间复杂度是算法输入规模或问题规模的函数，一般不必算出精确值，更关心的是相应的数量级．算法的时间复杂度与算法中语句的执行次数有直接关系，而语句的执行次数又取决于问题规模n的大小．实际上求解时间复杂度的方法是算出算法中执行频度最大的那条语句的频度，取其数量级放入 O( )中．
更多 “下面程序段的时间复杂度为（） s=0; for（i=0; i＜n; i++) for（j=0; j＜n; j++) s+=b[i][j]; sum=s;A．O(n^2)B．O(n^3)C．O(n)D．O(logn)” 相关考题
考题
（ 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
考题
现在有如下程序#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］;
考题
请补充函数fun()，该函数的功能是：计算N×N维矩阵元素的方差，结果由函数返回。维数N在主函数中输入。例如：注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数fun()的横线上填入所编写的若干表达式或语句。试题程序：include ＜stdio.h＞include ＜conio.h＞include ＜stdlib.h＞include ＜math.h＞define N 20double fun(【 】，int n){int i,j；int k；double s=0.0；double f=0.0；double aver=0.0；double sd=0.0；for(i=0；i＜n；i++)for(j=0；j＜n；j++)s+=a[i][j]；aver=【 】;for(i=0；i＜n；i++)for(j=0；i＜n；j++)f+=(a[i][j]-aver)*(a[i][j]-aver)；f/(n*n)；sd=【 】；return sd；}main(){int a[N][N]；int n；int i，j；double s；clrscr()；printf("***+Input the dimension ofarray N*****\n")；scanf("%d"，n)；printf("***** The array *****\n")；for(i=0；i＜n；i++){for(j=0；j＜n；j++){a[i][j]=rand()%50；while(a[i][j]＝0)a[i][j]=rand()%60；printf("%4d"，a[i][j])；}printf("\n\n")；}s=fun(a，n)；printf("******* THE RESULT *******\n")；printf("%4.3f\n"，s)；}
考题
有如下程序： 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
考题
下面程序段的时间复杂度为 ( ) for(i=0;i＜m;i++) for(j=0;j＜n;j++) A[i][j]=i*j;A．O(m2)B．O(n2)C．O(m*n)D．O(m+n)
考题
下面这个程序段的时间复杂度是( )。 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)
考题
有如下程序 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
考题
有以下程序 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
考题
以下程序中，函数 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
考题
下面程序的运行结果是( )。 #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
考题
下面程序的运行结果是()。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
考题
下面的程序段的时间复杂度为【】s=0；for(i=0；in；i++)for(j=0；jm；j++)s=s+a[i][i];A．O(1)B．O(m+n)C．O(log2mn)D．O(m*n)
考题
以下程序的输出结果为（ ）。main( ){ char s1[40]="country",s2[20]="side";int i=0,j=0;while(s1[i]!='\0') i++;while(s2[j]!='\0') s1[i++]=s2[j++];s1[i]=0;printf("%s\n",s1);}A sideB countryC sidetryD countryside
考题
下列程序段的时间复杂度为()。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）； }A
18B
19C
20D
21
热门标签
最新试卷
