网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
分析下面函数的时间复杂度。 count=0; for（k=1; k＜=n; k*=2) for（j=1; j＜=n; j++) count++;
参考答案和解析
O(n 2 )
更多 “分析下面函数的时间复杂度。 count=0; for（k=1; k＜=n; k*=2) for（j=1; j＜=n; j++) count++;” 相关考题
考题
阅读下列程序说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】设某城市有n个车站，并有m条公交线路连接这些车站，设这些公交车都是单向的，这n个车站被顺序编号为0至n-1。输入该城市的公交线路数、车站个数，以及各公交线路上的各站编号，求得从站0出发乘公交车至站n-1的最少换车次数。程序利用输入信息构建一张有向图G(用邻接矩阵g表示)，有向图的顶点是车站，若有某条公交线路经i站能到达j站，就在顶点i到顶点j之间设置一条权为1的有向边＜i,j＞。如是这样，从站点x至站点y的最少上车次数便对应图G中从点x至点y的最短路径长度。而程序要求的换车次数就是上车次数减1。【函数5-9】include ＜stdio.h＞define M 20define N 50int a[N+1]; /*用于存放一条线路上的各站编号*/iht g[N][N]; /*存储对应的邻接矩阵*/int dist[N]; /*存储站0到各站的最短路径*/int m,n;void buildG(){int i,j,k,sc,dd;printf ("输入公交线路数，公交站数\n");scanf("%d%d", m, n);for(i=0; i＜n; i++) /*邻接矩阵清0*/for(j = 0; j ＜ n; j++)g[i][j] = 0;for(i=0; i＜m; i++){printf("沿第%d条公交车线路前进方向的各站编号(O＜=编号＜=%d,-1结束):\n",i+1, n-1);sc=0;/* 当前线路站计数器 */while(1){scanf("%d",dd);if(dd==-1)break;if(dd＞=0 dd＜n) (1);}a[sc]=-1;for(k=1;a[k]＞=0; k++) /* 处理第i+1条公交线路 */for(j=0; j＜k; j++)g(2)=1;}}int minLen(){int j, k;for(j=0;j＜n;j++)dist[j]=g[0][j];dist[0]=1;do{for(k=-1,j=0;j＜n;j++) /* 找下一个最少上车次数的站*/if(dist[j]＞0(k==-1 || dist[j]＜dist[k]))k=j;if (k＜0 || k==n-1) break;dist[k]=-dist[k]; /* 设置k站已求得上车次数的标记 */for(j=1;j＜n;j++) /* 调整经过k站能到达的其余各站的上车次数 */if ((3) (dist[j]==0 || -dist[k]+1＜dist[j]))dist[j]=(4);}while(1);j=dist[n-1];return (5);}void main(){int t；buildG();if((t=minLen()＜0)printf("无解!\n");else pdnff("从0号站到%d站需换车%d次\n”，n-1，t)；}
考题
下面程序的功能是统计用0至9之间的不同的数字组成的三位数的个数。main(){ int i,j,k,count=0;for(i=1;i=9;i++)for(j=0;j=9;j++)if(【】)continue;else for(k=0;k=9;k++)if(【】)count++;printf("%d",count);}
考题
该程序运行的结果是（ ）。#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"）;}
考题
已知有一维数组A[0...m*n-1]，若要对应为m行、n列的矩阵，则下面的对应关系______可将元素A[k](0≤k＜m*n)表示成矩阵的第i行、第j列的元素(0≤i＜m，0≤j＜n)。A．i=k/n,j=k%mB．i=k/m,j=k%mC．i=k/n,j=k%nD．i=k/m,j=k%n
考题
下列给定程序中，函数fun()的功能是：根据形参m的值(2≤m≤9)，在m行m列的二维数组中存放如下所示的数据，由 main()函数输出。例如，若输入2，则输出1 22 4输入4，则输出1 2 3 42 4 6 83 6 9 124 8 12 16请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构．试题程序：include ＜conio.h＞include ＜stdio. h＞define M 10int aiM] [MI={0};/***************found*******************/fun( int **a, int m){int j,k;for (j=0; j＜m; j++)for (k=0; k＜m; k++)/***************found*******************/a[j] [k]=k*j;}main ( ){int i, j, n;clrscr ();printf ("Enter n\n"); scanf ("%d", n);fun (a, n);for (i=0; i＜n; i++){ for (j=0;j＜n;j++)printf ("%4d ",a[i] [j]);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;}}}
考题
阅读下列程序和控制流图，将应填入(n)的字句。【程序】下面是一段求最大值的程序，其中datalist是数据表，n是datalist的长度。int GetMax(int n，int datalist[]){int k=0；for(int j=1；j＜n；j++)if(datalist[j]＞datalist[k])k=j；return k；}该程序的控制流图中A～E分别是什么?
考题
下面算法是实现对n个整数的序列进行选择排序，其中序列的“长度”n为问题的规模。该算法的时间复杂度为(11)。 void select_sort(int a[]，int n){ //将a中整数序列重新排列成从小到大有序的整数序列 for(i=0；i＜n-1；++i){ j=i； for(k=i+1；k＜n；++k)if(a[k]＜a[j])j=k； if(j!=i){w=a[j]；a[j]；a[i]；a[i]=w} )//select_sortA．O(n2)B．O(n3)C．O(n4)D．O(n)
考题
有以下程序: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
考题
以下程序中，函数 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
考题
下面程序的输出结果是______。 main() { int a[3][4]={1，3，5，7，9，11，13，15，17，19，21，23}； int(*p)[4]=a,i,j,k=0； for(i=0;i＜3;i++) for(j=0;j＜2;j++) k=p[i][j]； printf("%d\n",k)； }A．17B．18C．19D．23
考题
若有0～9之间不同的3个数构成一个三位数，下面程序将统计出共有多少种方法，请填空完成此程序。include ＜iostream＞using namespace std;int main ( ){int i,j,k;for(i = 1;i＜=9;i++){for (j=O; j＜=9; j++){if(【 】)continue;else{for(k = 0;k＜=9;k++)if(【 】)count++;}}}cout＜＜count＜＜end1;return 0;}
考题
请读程序: include main( ) { int n[2],i,j,k; { for(i=0,i
请读程序： # include＜srdio．h＞ main( ) { int n[2]，i，j，k； { for(i＝0，i＜2；i + + )n[i]＝0； k＝2； for(i＝0；i＜k；i+ +) {for(j＝0;j＜k;j+ +)n[j]＝n[i]+l； print{("%d\n"，n[k])； } 上面程序片段输出结果是 ( )A．不确定的值B．3C．23D．1
考题
下面程序段的时间复杂度是(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)外。[说明]以下C程序实现了将字符串转化为浮点数的功能。例如字符串“1234567”转化为浮点数1234567；字符串“100.02035”转化为浮点数100.02035；字符串“-100.02035”转化为浮点数-100.02035。程序中的部分变量的含义如表9-5。[C程序]double StrToDouble(char*s){char hexch[]="0123456789";int i,j,psign=1;DWORD n,k,intpart=0;double doublepart=0,kdouble,resoult;char ch;if (*s=='.'{(1);(2);}char*s1=s,*temp=NULL;temp=strrchr ( s1,'.' );if (!temp){k=1; intpart=0;for (i=strlen (s); i＞0;i--){ch=s[i-1];if (ch＞0x3f) ch=0xDF;n=0;for (j=0; j＜10; j++)if ( ch==hexch[j]) n=j;intpart+= (n*k);k*=10;}}else{s1=temp+1;kdouble=0.1;doublepart=0;for ((3)){ch=s1[i-1];if (ch＞0x3f) ch=0xDF;n=0;for (j=0; j＜10; j++ )if (ch==hexch[j])n=j;doublepart+= (n*kdouble);(4);}*temp=NULL;k=1; intpart=0;for ((5);){ch=s[i-1];if (ch＞0x3f) ch=0xDF;n=0;for (j=0; j＜10; j++)if (ch==hexch[j]) n=j;intpart+= (n*k);k*=10;}//end else}(6);return resoult;}
考题
阅读以下函数说明和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" );}}
考题
阅读下列C程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】设某城市有n个车站，并有m条公交线路连接这些车站，设这些公交车都是单向的，这n个车站被顺序编号为0至n-1。本程序，输入该城市的公交线路数、车站个数，以及各公交线路上的各站编号，求得从站0出发乘公交车至站n-1的最少换车次数。程序利用输入信息构建一张有向图G(用邻接矩阵g表示)，有向图的顶点是车站，若有某条公交线路经i站到达j站，就在顶点i到顶点j之间设置一条权为1的有向边＜i,j＞。如果这样，从站点x至站点y的最少上车次数便对应图G中从点x到点y的最短路径长度。而程序要求的换车次数就是上车次数减1。include ＜stdio.h＞define M 20define N 50int a[N+1]； /*用于存放一条线路上的各站编号*/int g[N][N]； /*严存储对应的邻接矩阵*/int dist[N]； /*严存储站0到各站的最短路径*/int m, n；void buildG(){ int i, j, k, sc, ddprintf(“输入公交线路数，公交站数\n”)；scanf("%d%d"，m，＆n)；for (i=0；i＜n；i++) /*邻接矩阵清0*/for(j=0；j＜n；j++)g[i][j]=0；for(i=0；i＜m；i++){ printf("沿第%d条公交线路的各站编号(0＜=编号＜=%d，-1结束)：\n)"，i+1，n-1)；sc=0； /* 当前线路站计数器*/while(1){ scanf("%d"，dd)；if(dd＝-1)break；if(dd＞=0 dd＜n) (1)；}a[sc]=-1；for(k=1；a[k]＞=0；k++) /*处理第i+1条公交线路*/for(j=0；j＜k；j++)g (2)=1；}}int minLen(){ int j，k；for(j=0；j＜n；j++)dist[j]=g[0][j]；dist[0]=1；do{for(k=-1，j=0；j＜n；j++) /*找下一个最少上车次数的站*/if(dist[j]＞0 (k==-1｜｜dist[j]＜dist[k]))k=j；if(k＜0｜｜k＝=n-1)break；dist[k]=-dist[k]； /*设置k站已求得上车次数的标记*/for (j=1；j＜n；j++) /*调整经过k站能到达的其余各站的上车次数*/if((3) (dist[j]＝0｜｜-dist[k]+1＜dist[j]))dist[j]=(4)；}while(1)；j=dist[n-1]；return (5)；}void main(){ int t；buildG()；if((t=minLen())＜0)printf("无解!\n")；elseprintf(“从0号站到%d站需换车%d次\n”，n-1，t)；}
考题
阅读以下说明，将应填入(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"）; }
考题
已知有一维数组A(0..m*n-1]，若要对应为m行、n列的矩阵，则下面的对应关系(4)可将元素A[k](0≤k＜m*n)表示成矩阵的第i行、第j列的元素(0≤i＜m，0≤j＜n)。A．i=k/n,j=k%mB．i=k/m,j=K%mC．i=k/n,j=k%nD．i=k/m,j=k%n
考题
下面是一个对整数数组A中的前n个元素求最小值的C程序，函数返回最小元素的位置。 Int minValue(int A[]，int n){ int k=0： for(int j=1；j＜=n-1；j++) if(A[j]＜a[k])k=j； return k： 当n=4时，程序中可能的执行路径数为______。A．2B．4C．8D．16
考题
已知有一维数组A[0.m×n-1]，若要对应为m行n列的矩阵，则下面的对应关系()，可将元素A[k](O≤＜k≤＜m×n)表示成矩阵的第i行、第j列的元素(0≤i≤m，0匀≤n)。 A. i=k/n，j=k%m
B.i=k/m，j=k%m
C.i=k/n，j=k%n
D.i=k/m，j=k%n
考题
下列程序段的时间复杂度为()。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)
考题
下面程序段在执行完成后，a的值为（） int j=0，k=0，a=0； while（j3） {j++；a=a+1；k=0；while（k=2） {k++；if（k%2!=0）continue；a=a+1；} a=a+1；}A、6B、8C、9D、10
考题
单选题下列程常段的时间复杂度是（）count=0;for(k=1;k=n;k*=2)for(j=1;j=n;j+1)count++;A
O(log2n)B
O(n)C
O(nlog2n)D
O(n2)
热门标签
最新试卷