网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
【填空题】在下面的程序段中，对x++语句的频度为 （表示为n的函数） for （i=1;i＜=n;i++) for （j=1;j＜=i;j++) for （k=1;k＜=j;k++) x++； 1+（1+2)+（1+2+3)+ ……+（1+2+3+……+n)=。
参考答案和解析
C
更多 “【填空题】在下面的程序段中，对x++语句的频度为 （表示为n的函数） for （i=1;i＜=n;i++) for （j=1;j＜=i;j++) for （k=1;k＜=j;k++) x++； 1+（1+2)+（1+2+3)+ ……+（1+2+3+……+n)=。” 相关考题
考题
有以下程序main（）{int i=1,j=1,k=2;if（（j++||k++）i++）printf（"%d,%d,%d＼n",i,j,k）;}执行后输出结果是A．1,1,2B．2,2,1C．2,2,2D．2,2,3
考题
下面这个程序段的时间复杂度是( )。 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)
考题
以下程序段是函数返回a所指数组中最大的值所在的下标值，横线处的语句为( )。 fun(int*a, int n) { int i,j=0,k; k=j; for(i=j;i＜n;i++) if[a[i]＞a[k])______; return(k); }A．k=iB．k=jC．i=jD．i=n
考题
有以下程序 main( ) { int i=1,j=1,k=2; if((j++||k++)i++) printf("%d,%d,%d\n",i,j,k); } 执行后输出的结果是A．1,1,2B．2,2,1C．2,2,2D．2,2,3
考题
该程序运行的结果是（ ）。#include#include#define M 100void fun（int m, int *a, int *n）{ int i,j=0;for（i=1;i=m;i++）if（i%7==0||i==0）a［j++］=i;*n=j;}main（）{ int aa［M］,n,k;clrscr（）;fun（10,aa,n）;for（k=0;kif（（k+1） ==0）printf（"＼n"）;else printf（"M",aa［k］）;printf（"＼n"）;}
考题
阅读以下函数说明和C语言函数，将应填入(n)处的语句写在对应栏内。【函数2.1说明】有1、2、3、4四个数字，输出由这些数字组成的互不相同且无重、复数字的三位数。【函数2.1】main(){int i,j,k;printf("\n");for((1)) /*以下为三重循环*/for(j=1; j＜5;j++)for (k=1;k＜5;k++){if ((2)) /*确保i, j, k 三位互不相同*/printf("%d,%d,%d\n",i,j,k);}}【函数2.2说明】计算并输出100之内的素数，每行输出10个，超过10个则换行。【函数2.2】include ＜stdio.h＞include "math.h"define N 101main(){int i,j,line,a[N];for(i=2;i＜N;i++)(3);for(i=2;i＜sqrt(N);i++)for(j=i+1;j＜N;j++){if(a[i]!=0a[j]!=0)if(a[j]%a[i]==0)(4);}printfC\n");for(i=2,line=0;i＜N;i++){if(a[i]!=0){prinff("%5d",a[i]);(5);}if(line==10){prinff("\n");line=0;}}}
考题
有以下程序 main() { int i=1, j=l,k=2; if( (j++||k++)i++) printf (" %d, %d, %d\n" ,i, j,k); 执行后输出的结果是A．1,1,2B．2,2,1C．2,2,2D．2,2,3
考题
阅读下列函数说明和C代码，填入(n)处。[说明]以下C语言程序实现了生成从里到外是连续的自然数排列的回旋矩阵，矩阵形式如下：7 6 5 168 1 4 159 2 3 1410 11 12 13程序的变量说明如下：x1：矩阵上边界；x2：矩阵下边界；y1：矩阵左边界；y2：矩阵右边界；s：数组元素升降标记，s等于1为升，s等于-1为降；a[]：存放矩阵元素的数组。仔细阅读C语言程序源码，将(n)处的语句补充完整。(注：每处仅一个语句)[C程序]include＜stdio.h＞void main ( ){const int N=20;int i=0,j=0,a[N][N],n;int m,x1,x2,y1,y2,s;while (1){Printf ("\ninput matrix row N( N＞=2): ");scanf ("%d",n);printf ("\n");if (n＞=2)break;}m=n*n;x1=0; y1=0; x2=n; y2=n;if(n%2==0){j=n-1; y2=n-1; s=1;}else{i=n-1; y1=1; s=-1; }while (1){if (s==1){for (i; i＜x2; i++) a[i][j]=m--;i--;j--;(1)for (j;j＞=y1;j--) a[i][j]=m--;j++;i--;y1++;(2)}else{for (i;i＞=x1;i--)a[i][j]=m--;i++;j++;(3)for (j;j＜y2;j++)(4)(5)i++;(6)S=i;}if (m＜1) break;}for (i=O;i＜n; i++){for (j=O;j＜n;j++)printf ("%6d",a[i][j]);printf ("\n");}printf ("\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)
考题
有以下程序: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
考题
以下程序中，函数 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);}
考题
分析下列程序，其最终执行结果是______。 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
考题
有如下程序段，设n为3的倍数。则语句③的执行频度为______。 Lnt i,j ; ① for(i=i;i＜n; i++){ ② if(3*i＜=n){ ③ for(j=3*i;j＜n;j++){④ x++;y=3*x+2; } } }A．n(n+1)/6B．n(n-1)/6C．n2/6D．(n+1)(n-1)/6
考题
下面程序段的时间复杂度是(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)
考题
阅读以下函数说明和C语言函数，将应填入(n)处的字句填写在对应栏内。[函数2.1说明]函数fun1 (int m, int k, int xx [])的功能是：将大于整数m且紧靠m的k个素数存入数组xx中传回。例如：若输入17，5，则应输出：19，23，29，31，37。[函数2.1]fun1 (int m, int k, int xx [] ){inti, j, s=0;for ( i=m+1; k＞0; i++ ){for (j=2; j＜i; j++ )if ( i %j=0 )(1)if( i==j ){(2)k--; }}}[函数2.2说明]函数void fun 2 ()的功能是：打印出杨辉三角形(要求打印出10行)。[函数2.2]void fun2 ( ){int i, j;int a[10][10];printf ("\n" );for (i=0; i＜10; i++{a [i] [0]=1;(3))for (i=2; i＜l0; i++ )for (j=1; j＜i; j++)(4)for (i=0; i＜10; i++ ){for (j=0; j＜=i; j++ )(5)printf ( "\n" );}}
考题
阅读以下说明，将应填入(n)处的字句写在答卷纸的对应栏内。【说明】下面的程序为堆排序程序，其中函数adjust(i,n)是把以R[i](1≤i≤┕i/2┙)为根的二叉树调整成堆的函数，假定R[i]的左、右子树已经是堆，程序中的，是在主函数中说明的结构数组，它含有要排序的n个记录。【程序】Void adjust(i，n)Int i，n；{iht k,j;element extr;extr=r[i];k=i;j=2*i;while (j＜=n ){if ((j＜n) (r[j].key＜r[j+1].key))(1);if (extr. key＜r[j].key){r[k]=r[j];k=j;(2);}else(3);}r[k]=extr;}/*让i从┗i/2┛逐步减到1, 反复调用函数adjust, 便完成建立初始堆的过程。*/void heapsort (r,n)list r;int n;{int i,1;element extr;for (i=n/2;i＞=1;- -i)(4); /* 建立初始堆*/for (k--n;k＞=2;k- -){extr=r[1];r[1]=r[k];r[k]=extr;(5);}}
考题
以下程序的输出结果是#include conio.h#include stdio.h#define M 100void fun（int m, int *a, int *n）{ int i,j=0; for（i=1;i=m;i++） if（i%7==0||i%11==0） a[j++]=i; *n=j;}main(){ int aa［M］,n,k; clrscr(); fun（100,aa,n）; for（k=0;kn;k++） if（（k+1）%20==0）printf（"＼n"）; else printf（"%d",aa［k］）; printf（"＼n"）; }
考题
有如下程序#include "stdio.h"main(){ int j,i,k=0; for（j=20;j=30;j++） { if（!（k%10））printf（"＼n"）; for（i=2;ij;i++）if（!（j%i））break; if（i=j-1） { printf（"%d",j）; k++;} }}程序的运行结果是A．2329 B．2923C．3292 D．9232
考题
请补充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] );}}
考题
请补充函数fun()，该函数的功能是：寻找两个整数之间的的所有素数(包括这两个整数)，把结果保存在数组bb中，函数返回素数的个数。例如，输入6和21，则输出为：7 11 13 17 19 21。注意：部分源程序给出如下。请勿改动主函数main 和其他函数中的任何内容，仅在函数fun()的横线上填入所编写的若干表达式或语句。试题程序：include＜conio. h＞include＜stdio. h＞define N 1000int fun (int n, int m, int bb [N]){int i, j, k=0, flag;for (j=n; j＜=m; j++){【 】;for (i=2; i＜j; i++)if(【 】){flag=0;break;}if(【 】)bb [k++] =j}return k;}main (){int n=0,m=0, i, k;int bb[N];clrscr ();printf ("Input n\n");scanf ("%d", n);printf ("Input m\n");scanf ("%d", m);for (i=0; i＜m-n; i++)bb[i]=0;k=fun (n, m, bb);for (i=0; i＜k; i++)printf ("%4d",bb [i]);}
考题
下列程序的时间复杂度为( )。 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)
考题
有以下程序： main { int i，j，x=0； for(i=0；i2；i++) { x++； for(j=0；j=3；j++) {if(j=0；j=3；j++) x++； } x++； } printf("x=％d＼n"，x)； } 程序执行后的输出结果是( )。A. x=4B.x=8C.x=6D.x=12
考题
下面这个程序段的时间复杂度是( )。 for (i=1； i＜n； i++) { y=y+1； for (j=0；3＜-(2*n)；j++) x++； }A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)
考题
下列程序段的时间复杂度为()。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)
考题
单选题设语句x++的时间是单位时间，则以下语句的时间复杂度为（）。 for（i=1；i=n；i++） for（j=i；j=n；j++） x++；A
O（1）B
O（2n2）C
O（n）D
O（3n3）
热门标签
最新试卷