中国大学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)
举一反三
- 程序段 for(i=n-1; i>=1; i--) for(j=1; j<=i; j++) if A[j]>A[j+1] A[j]<->A[j+1]; 其中 n为正整数,则最后一行的语句频度在最坏情况下是( )
- 程序段 FOR i:=n-1 DOWNTO 1 DO FOR j:=1 TO i DO IF A[j]>A[j+1] THEN A[j]与A[j+1]对换; 其中 n为正整数,则最后一行的语句频度在最坏情况下是
- 程序段for(i=n-l;i>l;i--)for(j=1;jA[j+l])A[j]与A[j+1]对换;其中n为正整数,则最后一行的语句频度在最坏情况下是()。
- 程序段 for (i=n;i>0;i--) for (j=1;ja[j+1]) Swap(A[j],A[j+1]); //将A[j]与A[j+1]对换 其中 n为正整数,则在最坏情况下算法的时间复杂度是
- 4.在下面的程序段中,x=x1;的语句频度为()。for(i=1;i<=n;i)for(j=1;j<=n;j)x=x1;
内容
- 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)=