• 2021-04-14
    中国大学MOOC:在下面的程序段中,最后一行的语句频度在最坏情况下是()。for(i=n;i>1;i--)for(j=1;jA[j+1])A[j]与A[j+1]对换;
  • O(http://edu-image.nosdn.127.net/_PhotoUploadUtils_35be57dc-69ff-4476-a301-463c8730e457.png)

    内容

    • 0

      在下面的程序段中,对x的赋值语句的频度为() for(i=1;i<=n;i++) for(j=1;j<=n;j++) x=1;

    • 1

      【单选题】下列选项中,与i=j++完全等价的表达式是()。 (2分) j=j+1,i=j i=++j i=j, j=j+1 j+=i (5.0分) A. j=j+1; i=j; B. i=++j; C. i=j; j=j+1; D. j+=i;

    • 2

      对下面程序段的运行结果是( )。 int a[6][6],i,j; for(i=1;i<6;i++) for(j=1;j<6;j++) a[i][j]=(i/j) * (j/i); for(i=1;i<6;i++) { for(j=1;j<6;j++) printf("%2d",a[i][j]); printf("\n"); }

    • 3

      程序段 for (i=n;i>0;i--) for (j=1;ja[j+1]) ...正整数,则在最坏情况下算法的时间复杂度是

    • 4

      在下面的程序段中,对x++语句的频度为 (表示为n的函数) for (i=1;i<=n;i++) for (j=1;j<=i;j++) for (k=1;k<=j;k++) x++; 1+(1+2)+(1+2+3)+ ……+(1+2+3+……+n)=