下面程序段的时间复杂度为（） i=0; while（i＜=n) i*=3; sum=i; return sum;A．O(n)B．O(n^2)C．O(n^3)D．O(logn)
下面程序段的时间复杂度为（） i=0; while（i＜=n) i*=3; sum=i; return sum;
A．O(n)
B．O(n^2)
C．O(n^3)
D．O(logn)
参考答案和解析
O(log3n)
相关考题：
以下程序的输出结果是 【 8 】 。#includestdio.hmain(){int i,j,sum;for(i=3;i=1;i--){sum=0;for(j=1;j=i;j++) sum+=i*j;}printf("%d\n",sum);}
下列程序的输出结果是______。 #define A100 main() { int i=0,sum=0； do{ if(i==(i/2)*2)continue； sum+=i; }while(++i＜A) ; printf("%d\n",sum); }A．2500B．2050C．4D．0
以下程序的运行结果是()。main(){inti=1,sum=0;while(i10)sum=sum+1;i++;printf(“i=%d,sum=%d“,i,sum);}A、i=10,sum=9B、i=9,sum=9C、i=2,sum=1D、运行出现错误
以下程序的输出结果是【 】。include main() {int i,j,sum; for(i=3;i>=－1;i－) (sum=0; fo 以下程序的输出结果是【 】。include＜stdio.h＞main(){int i,j,sum;for(i=3;i＞=-1;i-)(sum=0;for(j=1;j＜=i;j++) sum+=i*j;}printf("%d\n,sum);}
下列语句段中不是死循环的是()。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,sum=0;for(i=2;i＜10;i++){ if((i%2)==0)continue;sum+=i;}printf("%d\n",sum);}程序执行后的输出结果是( )。
下列程序段的输出结果是【】。 include void main() {inti=10,sum=0;do{sum=＋sum＋i;i=i 下列程序段的输出结果是【 】。include＜iostream.h＞void main(){int i=10，sum=0；do{sum=+sum+i；i=i-2;}while(i＞＝2)；cout＜＜sum＜＜end1；}
以下程序的输出结果是【】。 include using namespace std; int main(){ int sum,i; for( 以下程序的输出结果是【 】。include＜iostream＞using namespace std；int main(){int sum，i；for(sum=0，i=1；i＜5；i++)sum+=i；cout＜＜sum＜＜endl；return 0；}
有如下程序 main() { int i,sum； for(i=1;i＜=3；sum++)sum +=i； printf("%d\n",sum); } 该程序的执行结果是_____。A．6B．3C．死循环D．0
有如下程序 main() { int i,sum； for(i=1；i＜=3；sum++)sum+=i； printf("%d\n",sum)； } 该程序的执行结果是______。A．6B．3C．死循环D．0
阅读以下说明和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;}}
下列程序的输出结果是______。 #define A 100 main() { int i=0,sum=0; do{ if(i＝(i/2)*2)continue; sum+=i; }while(++i＜A); print("%d\n",sum); }A．2500B．2050C．4D．0
以下能够正确计算1+2+3+…+10的程序是A．Private Sub Command1_Click() Sum=0 ForI=1 To 10 Sum=Sum+I Next I Print Sum End SubB．Private Sub Command1_Click() Sum=0，I=1 Do While I＜=10 Sum=Sum+I I=I+1 Print Sum End SubC．Private Sub Command1_Click() Sum=0： I=1 Do Sum=Sum+I I=I+1 Loop While I＜10 Print Sum End SubD．Private Sub Command1_Click() Sum=0： I=1 Do Sum=Sum+I I=I+1 Loop Until I＜10 Print Sum End Sub
有以下程序:include int fun(int x[], int n){ static int sum =0,i;for(i=0;i 有以下程序: #include ＜stdio.h＞ int fun(int x[], int n) { static int sum =0,i; for(i=0;i＜n;i ++ )sum + =x[i]; return sum;{ int a[] ={1,2,3,4,5},b[]={6,7,8,9},s=0; s = fun(a,5) + fun(b,4) ;printf( "%d \n",s);程序执行后的输出结果是( )。A．45B．50C．60D．55
以下能够正确计算1+2+3+…+10的程序是A．Private sub Command1_Click( ) sum=0 For 1=1 To 10 Sum=sum+1， Next I Print Sum End SubB．Private sub Command1_Click( ) Sum=0,I=1 Do While l＜=10 Sum=Sum+1 I=I+1 Print Sum End SubC．Private Sub command1_click( ) Sum=0：I=1 Do Sum=Sum+1 I=I+1 Loop While I＜10 Print Sum End SubD．Private Sub command1_Click( ) Sum=0：I=1 Do Sum=Sum+1 l=I+1 Loop Until I＜10 Print Sum End Sub
以下程序段执行结果是(57)。 Int s=0 i=1； Do {s+=i++；} While（i＜=10）； ConsolA.wrfteline（“sum={0}”，sum）B.Sum=54C.sum=lD.sum=55E.sum=56
以下程序段的执行结果是______。int s=0,i=1;do{ S+=i++;}while(i＜=10);Console.WriteLine("sum={0}",sum);A.sum=54B.sum=1C.sum=55D.sum=30
以下程序段，当输入数值11时输出的结果为（）。 int i，sum=0； i=Convert.ToInt32（Console.ReadLine（））； while（i=10） {sum+=i；i++；} Console.WriteLine（sum）；
从四个选项中选出下面程序段的计算结果（） sum：=0；i：=0；j：=1； while i5 do begin i：=i+1；j：=j*i； sum：=sum+j； end； writeln（sum）；A、15B、120C、153D、33
若变量inti，intsum=0，要求程序段完成求1加到100的和的，能完成此操作的程序段不正确的是（）A、for（i=1；i=100；i++）sum+=i；B、for（i=1；i=100；i++）sum=i；C、for（i=1；i=100；i++）sum=sum+i；D、for（i=0；i=100；i++）sum+=i；
以下程序的运行结果是（）. main（） { int i=1，sum=0； while（i10） sum=sum+1；i++； printf（"i=%d，sum=%d"，i，sum）； }A、i=10，sum=9B、i=9，sum=9C、i=2，sum=1D、运行出现错误
填空题以下程序段，当输入数值11时输出的结果为（）。 int i，sum=0； i=Convert.ToInt32（Console.ReadLine（））； while（i=10） {sum+=i；i++；} Console.WriteLine（sum）；
单选题从四个选项中选出下面程序段的计算结果（） sum：=0；i：=0；j：=1； while i5 do begin i：=i+1；j：=j*i； sum：=sum+j； end； writeln（sum）；A15B120C153D33
填空题下面程序段的时间复杂度是（） i=1； while（i＜=n） i=i*3；