网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
【简答题】给出下列算法中语句的时间复杂度 i=1;k=0; do { k=k+2*i; i++; } while（i!=n)
参考答案和解析
将x自增看成是基本操作，则语句频度为1，即时间复杂度为O(1)；如果将s=0也看成是基本操作，则语句频度为2，其时间复杂度仍为O(1)，即常量阶。$语句频度为2n，其时间复杂度为O(n)，即线性阶。$语句频度为2n 2 ，其时间复杂度为O(n 2 )，即平方阶。
更多 “【简答题】给出下列算法中语句的时间复杂度 i=1;k=0; do { k=k+2*i; i++; } while（i!=n)” 相关考题
考题
下面程序的输出是【 】。main(){int arr[10],i,k=0;for(i=0;i＜10;i++)arr[i]=i;fov(i=1;i＜4;i++)k+=arr[i]+i;printf("%d\n",k);}
考题
以下不构成无限循环的语句或者语句组是( )。A．n=0；B．n=0； do{++n；}while(n＜=0)； while(1){n++}C．n=10；D．for(n=0,i=1;;i++)n+=i； while(n)；{n--;)
考题
阅读下列程序说明和C代码，把应填入其中n处的字句写在答卷的对应栏内。【说明】程序利用选择排序算法对数组a中的N个整数按照从小到大的顺序排列，并将排序结果显示出来。【程序】define N 10main(){void (1)；int i，a[N]；for(i=0；i＜10，i++) /*输入*/scanf(“%d”，a[i])；(2)；for(i=0；i＜N，i++) /*输出*/printf(“%3d”，a[i])；}void selectSon(int x[]，int n){int i，j，k，t；for(int i=0； (3)；i++){k=i；for(j=i+1；j＜n；j++)if (4) k=j；if (5){t=x[i]；x[i]=x[k]；x[k] =t；}}}
考题
下列语句中不是死循环的是A．int i=10； while(1) { i-- ； if (i= =1)break； }B．for(int i=l ；i＜10；i++) { i -- ； }C．int i=0； do{ i++； }while(i ＞= 0)；D．int i=l ； for (；；)i = i+1；
考题
下列语句中不是死循环的是A．int i＝10; while(1) { i--; if(i＝＝1) break; }B．for(int i＝1;i＜10;i＋＋) { i--; }C．int i＝0; do{ i＋＋; }while(i＞＝0) ;D．int i＝1; for(;;) i＝i＋1;
考题
以下程序运行后的输出结果【 】。struct NODE{int k；struct NODE *link；}；main(){structNODEm[5]，*p=m,*q=m+4；int i=0；while(p!=q){p-＞k=++i；p++；q-＞k=i++；q-；}q-＞k=i；for(i=0；i＜5；i++)printf("%d",m[i].k)；printf("\n")；}
考题
下列语句段中不是死循环的是()。A、intI=100;while(1){I=I0+1;if(I=20)break;}B、intI;sum=0;for(I=1;;I++)sum=sum+1;C、intk=0;do{++k;}while(k>=0);D、ints=3379;while(s++%2+3%2)s++;
考题
以下程序的输出结果是______。 main() { int i，k，a[10],p[3] k=5； for(i=0；i＜10；i++)a[i]=i for(i=0;i＜3；i++)p[i]=a[i*(i+1)]； for(i=0；i＜3；i++)k+=p[i]*2； printf("%d\n",k)； }A．20B．21C．22D．23
考题
阅读以下说明和C语言程序，将应填入(n)处的字句写在对应栏内。【说明】计算n的合数。一个整数n可以有多种划分，使其划分的一列整数之和为n。例如，整数5的划分为：54 13 23 1 12 2 12 1 1 11 1 1 1 1共有7种划分。这种划分的程序如下所示。【程序】include ＜stdio.h＞int n[1000],m,k;void output sum(){int j;for(j=0;n[j]!=0;j++)printf("%d\t",n[j]);printf("\n");}void sum(int i)if(m-n[i]＜n[i]){ m=m-n[i];(1)i++;n[i+1]=0;}else{(2)m-=n[i];i++;}if(m!=n[i])sum(i);elseoutput_sum();if(n[i]＞1){n[i]--;(3)}else{while((n[i]==1)(i＞O)){i--;(4)}if(i!=0){(5)sum(i);}}}void main(){int i;scanf("%d",n[0]);m=k=n[0];for(i=1;i＜=k;i++)n[i]=0;while(n[0]!=1){n[0]--;i=0;sum(0);m=k;}}
考题
下面程序的输出是( )。main(){ int arr[8],i,k=0;for(i=0;i＜8;i++)arr[i]=i;for(i=1;i＜5;i++)k+=arr[i]+i;printf("%d\n",k);}
考题
下面程序的输出是main(){ int arr[10],i,k=0; for(i=0;i10;i++) arr[i]=i; for(i=1;i4;i++) k+=arr[i]+i; printf("%d\n",k);}
考题
分析下列程序，其最终执行结果是______。 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
考题
下列不构成无限循环的语句或语句组是（ ）。A.n=0； do{＋＋n；)while(n=0)；B.n=0； while(1){n＋＋；)C.while(n=1O)；{n--；}D.for(n=0，i=1；；i＋＋)n＋=i
考题
下列各循环语句中，不是死循环的是( )。A．int i=100； while(1){ i=i%100+1； if(i==20) break； }B．int i,sum=0； for(i=1；；i++) sum=sum+1；C．int k=0； do{ ++k； }while(k=0)；D．int s=3379； while(s++%2+3%2) s++；
考题
下列不构成无限循环的语句或语句组是( )。A．n=0; do {++n;} while (n＜=0);B．n=0; while (1) {n++;}C．n=10; While (n); {n--;}D．for(n=0, i=1; ;i++)n+=i
考题
下列程序的输出结果是______。 main() { int i，k，a[10]，p[3]； k=5； for (i=0；i＜10；i++) a[i]=i for (i=0；i＜3；i++) p[i]=a[i*(i+1)]； for (i=0；i＜3；i++)k+=p[i]*2； printf("%d\n"，k)； }A．20B．21C．22D．23
考题
以下程序的输出结果是 ______ 。main() { int i，k，a[10]，p[3]； k=5； for(i=0；i＜10；i++)a[i]=i; for(i=0；i＜3；i++)p[i]=a[i*(1+1)]； for(i=0；i＜3；i++)k+=p[i]*2； printf("%d\n"，k)； }A．20B．21C．22D．23
考题
下列语句中不是死循环的是A．int i=10；B．for(int i=1；i＜10；i++) while(1) { { i--； i--； } if(i= =1)break； }C．int i=0；D．int i=1； do{ for(；；)1=i+1； i++； }while(i＞=0)；
考题
算法的主要运算如下： While i＜n do { s=0； While s＜n do { s=s+1； } i=i+1； } 其中i的初值为0，s初值为0，“=”为赋值号。该算法的时间复杂度为()A．O(2n)B．O(n+log2n)C．O(nlog2n)D．O(n2)
考题
下列各C++程序段中，不包含复合语句的选项为( )。A．{x=y+z;}B．for(i=1;k＜0;i++) if(i%3==1) cout＜＜i＜＜endl；C．while(i＜10){cout＜＜i＜＜endl;i++;}D．if(i＜10){i=i+1;}
考题
下列语句段中不是死循环的是( )。A．int i=100 While (1) { i=i%100+1 if(i==20) break； }B．int i sum=O； for (i=l;;i++) sum=sum +l；C．int k=0； do { ++K }while(k=O)；D．int s＝3379； while (s+ +%2+3%2)s++；
考题
下列程序段的时间复杂度为()。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)
考题
以下程序输出结果为（） #include voidmain（） {int i，b，k=0；for（i=1；i=3；i++） {b=i%3；while（b--=0）k++；} printf（"%d，%d/n"，k，b）；}A、3，-1B、6，-1C、3，0D、6，-2
考题
以下不会构成无限循环的语句或语句组是（）A、n=0；do{++n；}while（n=0）B、n=0；while（1）{n++；}C、n=10；while（n）；{n--；}D、for（n=0，i=1；；i++）n+=i
考题
以下能正确计算1×2×3×…×10的程序段是（）。A、do{i=1；s=1；B、do{i=1；s=0；s=s*i；s=s*i；i++；i++；}while（i=10）；}while（i=10）；C、i=1；s=1；D、i=1；s=0；do{s=s*i；do{s=s*i；i++；i++；}while（i=10）；}while（i=10）；
考题
单选题设语句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）
考题
单选题以下不构成无限循环的语句或者语句组是（ ）。A
n=0;do{++n;}while(n=0);B
n=0;while(1){n++;}C
n=10;while(n);{n--;}D
for(n=0,i=1;i++)n+=i;
热门标签
最新试卷