下列程序段的时间复杂度为()。i=0，s=0;while(sn){s=s+i;i++;}A、O(n1/2)B、O(n1/3)C、O(n)D、O(n2)
下列程序段的时间复杂度为()。i=0，s=0;while(sn){s=s+i;i++;}
A、O(n1/2)
B、O(n1/3)
C、O(n)
D、O(n2)
相关考题：
有以下程序inclUdevoidfun(int*s,intn1,intn2){inti,j,t;i=n1;j=n2;while(i 有以下程序 #inclUde ＜stdio.h＞ void fun(int *s，int n1，int n2) { int i，j，t； i=n1； j=n2； while(i＜j) {t=s[i]；s[i]=s[j]；s[j]=t；i++；j--；} } main() { int a[10]={1，2，3，4，5，6，7，8，9，0}，k； fun(a，0，3)； fun(a，4A．0987654321B．4321098765C．5678901234D．0987651234
下面这个程序段的时间复杂度是( )。 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)
下面这个程序段的时间复杂度是( )。 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)
算法的主运算如下，其中i的初值为1，s的初值为0，“←”为赋值号。 while i＜n do { for j←1 to n do s←s+a[i,j] i←i*2； 则该算法的时间复杂度为 ( )A．O(2n)B．O(n+log2n)C．O(nlog2n)D．O(n2)
有下列程序: include void fun(int * s,int n1,int n2) { int i,j, 有下列程序： #include ＜stdio.h＞ void fun(int * s,int n1,int n2) { int i,j,t; i=n1;j=n2; while(i＜j){t=s[i];s[i]=s[j];s[j]=t;i++;j--;} } main() { int a[10]={1,2,3,4,5,6,7,8,9,0},k; fun(a,0,3); fun(a,4,9);fun(a,0,9); for(k=0;k＜10;k++)printf("%d",a[k]);printf("\n"); } 程序的运行结果是( )。A．987654321B．4321098765C．5678901234D．987651234
下列程序的时间复杂度为( )。 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)
算法的主要运算如下： 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)
下面这个程序段的时间复杂度是( )。 for {i=1； i＜n； i++) { y=y+1； for (j=0；i＜=(2*n)；i++) x++； }A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)
下面这个程序段的时间复杂度是( )。 for (i=1；i＜n；i++) { y=y+1； for (j=0；j＜=(2*n)；j++) x++； }A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)
若变量已正确定义，以下不能正确计算1+2+3+4+5的程序段是（）。A、i=1；s=1；do{s=s+i；i++；}while（i5）；B、i=0；s=0；do{i++；s=s+i；}while（i5）；C、i=1；s=0；do{s=s+i；i++；}while（i6）；D、i=1；s=0；do{s=s+i；i++；}while（i=5）；
单选题有以下程序：#includemain(){ char *s=120119110; int n0,n1,n2,nn,i; n0=n1=n2=nn=i=0; do { switch(s[i++]) { default:nn++; case '0':n0++; case '1':n1++; case '2':n2++; } }while(s[i]); printf(n0=%d,n1=%d,n2=%d,nn=%d,n0,n1,n2,nn);}程序的运行结果是（ ）。An0=3,n1=8,n2=9,nn=1Bn0=2,n1=5,n2=1,nn=1Cn0=2,n1=7,n2=10,nn=1Dn0=4,n1=8,n2=9,nn=1