• 2024-02-22
    以下程序段的时间复杂度为()。 s=i=0; do { i=i+1; s=s+i; }while(i<=n);
  • O(n)

    内容

    • 0

      以下哪个程序不能使s=s+i这句话执行10次: A: i=0s=0while i<;10: s=s+i i=i+1 B: i=1s=0while i<;=10: s=s+i i=i+1 C: i=10s=0while i>;0: s=s+i i=i-1 D: i=2s=0while i<;11: s=s+i i=i+1

    • 1

      以下能正确计算[tex=6.214x1.071]+K9PPWysZ6L0/aky8eN0Xv5ui2RG6pRvfJ4OIbWQczo998oF54iDwz8tSL4eEyx1[/tex]的程序段是 未知类型:{'options': ['do(i=1;s=1;s=s*i;i++)while(i<=10);', 'do(i=1;s=0;s=s*i;i++)while(i<=10);', 'i=1;s=1;do(s=s*i;i++)while(i<=10);', 'i=1;s=0;do(s=s*i;i++)while(i<=10);'], 'type': 102}

    • 2

      假设整型n已输入值。以下不能正确计算1*2*3*...*n的程序段是_______。 (1) for(i=1,s=1; i<=n; i++) s*=i; (2) i=1;s=1; while(i<=n) s*=i++; (3) i=0,s=1; do{ i++,s*=i; }while(i<=n); (4) for(i=1,s=1; ; i++) { s = s*i, if(i==n) break; }

    • 3

      程序段 i=0;s=0; while(++i<=n){int p=1; for(j=0; j<i; j++) p*=j; s=s+p; }的时间复杂度为

    • 4

      以下能正确计算1×2×3×…×10的程序段是 。 A: do {i=1;s=1; s=s*i; i++; } while(i&lt;=10); B: do {i=1;s=0; s=s*i; i++; } while(i&lt;=10); C: i=1;s=1; do {s=s*i; i++; } while(i&lt;=10); D: i=1;s=0; do {s=s*i; i++; } while(i&lt;=10);