田忌赛马Tián Jì sài mǎ

以下程序中，函数 sumColumM的功能是：求出M行N列二维数组每列元素中的最小值，并计算它们的和值。和值通过形参传回主函数输出。请填空。

define M 2

define N 4

void SumColumMin(int a[M][N],int *sum)

{ int i,j,k,s=0;

for(i=0;i〈N;i++)

{ k=0;

for(j=1;j＜M;j++)

if(a[k][i]＞a[j][i])k=j;

s+=【 】;

}

【 】 =s;

}

main( )

{ int x[M][N]={3,2,5,1,4,1,8,3},s;

SumColumMin(【 】);

printf("%d\n",s);

}

下面的程序段的时间复杂度为【】

s=0；

for(i=0；i<n；i++)

for(j=0；j<m；j++)

s=s+a[i][i];

A．O(1)

B．O(m+n)

C．O(log2mn)

D．O(m*n)

以下程序运行后输出的结果是______。 For j=i To 4 GoSub s： m=m+1/n Next j Print m；n End s：n=j*(j+1) Return

A．0.8，20

B．0.75，12

C．1.8，20

D．1.75，12