题目内容

求解逐位整除数问题,n皇后问题的算法是( )。

A. 贪心算法
B. 动态规划算法
C. 回溯法
D. 分支限界法

查看答案
更多问题

以下程序段的时间复杂度是( )。m=0;for(k=1;k<=n;k++)for(j=1;j<=k/2;j++) m=m+j;

A. O(n)
B. O(n2)
C. O(nlogn)
D. O(2n)

以下程序段的时间复杂度是( )。t=1;m=0;for(k=1;k<=n;k++){t=t*k;for(j=1;j<=k*t;j++) m=m+j;}

A. O(n2)
B. O((n+1)!)
C. O(n)
D. O(nlogn)

以下程序段的时间复杂度是( )。long hano(int n,char a,char b,char c){if (n==1) printf("%c->%c\n",a,c);else {hano(n-1,a,c,b);printf("%c->%c",a,c); hano(n-1,b,a,c);}}

A. O(n2)
B. O(nlogn)
C. O(2n)
D. O(n!)

以下程序段的时间复杂度是( )。for (i=1;i<=n;i++) for (j=1;j<=i;j++) {x=i+j; s=s+x;}

A. O(n)
B. O(nlogn)
C. O(n2)
D. O(2n)

答案查题题库