打印九九乘法表，要求格式为： 1*1=1 1*2=2 2*2=4 1*3=3 2*3=6 3*3=9 1*9=9 2*9=18 3*9=27 4*9=36 5*9=45 6*9=54 7*9=63 8*9=72 9*9=81 程序填空： #include void main() { int i,j; for(i=1; ;i++) { for(j=1; ;j++) printf("%d*%d=%d\t", ); ; } }

请问以下方法的时间复杂度是多少？int n = 10;for (i = 1; i < n; ++i) {    for (j = 1; j < n; j += n / 2) {        for (k = 1; k < n; k = 2 * k) {            x = x + 1;        }    }} A: O(n^3) B: O(n2logn) C: O(n(logn)*2) D: O(nlogn)

‌求时间复杂度：‎‌x=0;‎‌for(i=1; i<n; i++){‎‌ for (j=1; j<=n-i; j++){‎‌x++;‎‌ }‎‌}‎ A: O(n) B: O(n^2) C: O(1) D: O(√n )

试分析下面代码段的时间复杂度： for（i=1；i<=n；++i） for（j=1；j<=n；++j） { ++x； s+=x； } A: O(1) B: O(n) C: O(n^2) D: O（n^3）

下列程序的输出结果是_______。#include "stdio.h"void main(){ int i,j;for(i=1;i<;4;i++){for(j=i;j<;4;j++) printf("%d*%d=%d ",i,j,i*j);printf("\n");} } A: 1*1=1 1*2=2 1*3=32*1=2 2*2=43*1=3 B: 1*1=1 1*2=2 1*3=32*2=4 2*3=63*3=9 C: 1*1=11*2=2 2*2=41*3=3 2*3=63*3=9 D: 1*1=12*1=22*2=43*1=3 3*2=6 3*3=9

以下程序段的输出结果是inti,j;for(i=1;i<;4;i++){for(j=i;j<;4;j++)printf("%d*%d=%d",i,j,i*j);printf("\n");} A: 1*1=11*2=21*3=32*1=22*2=43*1=3 B: 1*1=11*2=21*3=32*2=42*3=63*3=9 C: 1*1=11*2=22*2=41*3=32*3=63*3=9 D: 1*1=12*1=22*2=43*1=33*2=63*3=9

有以下程序： main() int i, j; for(i=1; i＜4; i++) for(j=i; j＜4; j++)printf("%d* %d=%d", i, j, i*j); printf("\n"); 程序运行后的输出结果是 A: A) 1*1=1 1*2=2 1*3=3 B: 2*1=2 2*2=4 C: 3*1=3 D: B) 1*1=1 1*2=2 1*3=3 E: 2*2=4 2*3=6 F: 3*3=9 G: C) 1*1=1 H: 1*2=2 2*2=4 I: 1*3=3 2*3=6 3*3=9 J: D) 1*1=1 K: 2*1=2 2*2=4 L: 3*1=3 3*2=6 3*3=9

试分析下面代码段的时间复杂度： for（i=2；i<=n；++i） for（j=2；j<=i-1；++j） { ++x； a[i]&#91;j&#93;=x; }[/i] A: O(1) B: O(n) C: O(n^2) D: O（n^3）

下面程序段的时间复杂度是：（ ）。for（i=1;i<;=m;++i） for（j=2;j<;=m;++j） { ++x; a{i,j}=x;} A: O(m2) B: O(m3) C: O(2m) D: O(m)

接受语言{任何不是0开头的奇正整数的集合} 的 CFG文法为 （ ） A: S→J|ABJ, B→0B|AB|e, A→J|2|4|6|8, J→1|3|5|7|9 B: S→J|ABJ, B→0B|AB|e, A→J|0|2|4|6|8, J→1|3|5|7|9 C: S→J|ABJ, B→0B|AB, A→J|2|4|6|8, J→1|3|5|7|9 D: S→J|ABJ, B→0B|e, A→J|2|4|6|8, J→1|3|5|7|9