程序段 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为正整数，则最后一行的语句频度在最坏情况下是（ ）

补全下面代码段，使得它的功能是对数组a中的前N个数据进行非逆序排序（从小到大）。那横线处可以填的语句是（ ）‍for ( i = 1; i<N; i++)‍ for( j = 0; (1) ; j++)‍ if( (2) )‍ {int t = a&#91;j&#93;; a&#91;j&#93; = a&#91;j+1&#93;; a&#91;j+1&#93; = t; }‍​‍ A: (1) j<N-i (2) a[j] < a[j+1] B: (1) j<N-i (2) a[j] > a[j+1] C: (1) j<N-i-1 (2) a[j] < a[j+1] D: (1) j<N-i-1 (2) a[j] > a[j+1]

程序段 for (i=n;i>0;i--) for (j=1;ja[j+1]) Swap(A[j],A[j+1]); //将A[j]与A[j+1]对换 其中 n为正整数，则在最坏情况下算法的时间复杂度是

A．J— —B．J=J—1C．J=J+1D．J＝J+2 A: J— — B: J=J—1 C: J=J+1 D: J＝J+2

中国大学MOOC:在下面的程序段中，最后一行的语句频度在最坏情况下是（）。for(i=n;i>1;i--)for(j=1;j<i;j++)if(A[j]>A[j+1])A[j]与A[j+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;

程序段 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为正整数，则最后一行的语句频度在最坏情况下是

已知有n个数据进行排序，下面能实现排序的是 A: data=[34,5,-6,12,87,29]data.sort() B: data=[34,5,-6,12,87,29]n=len(data)od=[]whileiwhilejifdata[j]>data[j+1]:t=data[j]data[j]=data[j+1]data[j+1]=tj+=1i+=1 C: data=[34,5,-6,12,87,29]n=len(data)i=0j=0whileiwhilejifdata[j]>data[j+1]:t=data[j]data[j]=data[j+1]data[j+1]=tj+=1i+=1print(data) D: data=[34,5,-6,12,87,29]n=len(data)i=0j=0whileiwhilejifdata[i]>data[j]:t=data[i]data[i]=data[j]data[j]=tj+=1i+=1

中国大学MOOC: 写出下面程序执行后的运行结果。#include <stdio.h>int main(){int x[]={1,3,5,7,2,4,6,0},i,j,k;for(i=0;i<3;i++)for (j=2;j>=i;j--)if(x[j+1]>x[j]) { k=x[j]; x[j]=x[j+1]; x[j+1]=k;}for(i=0;i<3;i++)for(j=4;j<7-i;j++)if(x[j+1]>x[j]) { k=x[j]; x[j]=x[j+1]; x[j+1]=k;}for (i=0;i<3;i++)for(j=4;j<7-i;j++)if(x[j]>x[j+1]) { k=x[j]; x[j]=x[j+1]; x[j+1]=k;}for (i=0;i<8;i++) printf("%d",x[i]); return 0;}

以下程序的运行结果是【1】，其算法是【2】。 main() {inta[5]={5,10,-7,3,7},i,t,j; sort(a); for(i=0;i<=4;i++) printf("%3d",a[i]); } sort(inta[]) {inti,j,k; for(i=0;i<4;i++) for(j=0;j<4-i;j++) if(a[j]>a[j+1]) {t=a[j];a[j]=a[j+1];a[j+1]=t;} }