网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
下面程序段的时间复杂度是 （) 。 i ＝ 0； while（i＜=n） i = i * 3；
A．O(2^n)
B．O(n)
C．O(n^2)
D．O(log3n)
参考答案和解析
O(log3n)
更多 “下面程序段的时间复杂度是 （) 。 i ＝ 0； while（i＜=n） i = i * 3；A．O(2^n)B．O(n)C．O(n^2)D．O(log3n)” 相关考题
考题
下面这个程序段的时间复杂度是( )。 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)
考题
下面程序的输出结果是( )。main(){int i=0,a=0;while(i＜20){ for(;;){ if((i%10)==0)break;else i--;}i+=11;a+=i;}printf("%d\n",A);}
考题
下面程序段的时间复杂度为 ( ) for(i=0;i＜m;i++) for(j=0;j＜n;j++) A[i][j]=i*j;A．O(m2)B．O(n2)C．O(m*n)D．O(m+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)
考题
下面程序段的执行结果为( )。 int i=3,j=0,k=0； for(;i＞0;--i) { ++k; do { ++j; if (i!=j) break; ++k; }while(j＜5); } printf("i=%d j=%d k=%d\n",i,j,k);A．i=0 j=4 k=12B．i=0 j=5 k=5C．i=0 j=4 k=4D．i=0 j=3 k=3
考题
下面程序段的时间复杂度是(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++程序回答相应问题。比较下面两段程序的优缺点。①for (i=0; i＜N; i++ ){if (condition)//DoSomething…else//DoOtherthing…}②if (condition) {for (i =0; i＜N; i++ )//DoSomething}else {for (i=0; i ＜N; i++ )//DoOtherthing…}
考题
有以下程序:include main(){ int i,n=0;for(i=2;i
有以下程序： #include ＜stdio.h＞ main() { int i,n=0; for(i=2;i＜5;i++) { do { if(i%3) continue; n++; } while(! i); n++; } printf("n=%d\n",n); } 程序执行后的输出结果是( )。A．n=5B．n=2C．n=3D．n=4
考题
下面这个程序段的时间复杂度是( )。 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)
考题
下面这个程序段的时间复杂度是( )。 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)
考题
下面的程序段的时间复杂度为【】s=0；for(i=0；in；i++)for(j=0；jm；j++)s=s+a[i][i];A．O(1)B．O(m+n)C．O(log2mn)D．O(m*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)
考题
填空题下面程序段的时间复杂度是（） s=0; for(i=0;i
热门标签
最新试卷