假定有下面的程序段： For i=1 To 3 For j = 1 To i For k=j To 3 Print "i = "；i，"j="；i，"k ="；k Next k Next j Next i 这是一个三重循环程序，在这个程序中，外层、中层和内层循环的循环次数是A．3、6和14B．3、8和16C．3、4和12D．3、9和18

第1题：

下列程序段的时间复杂度为（）。 for（i=0； i for（j=0； j c[i][j]=0； for（i=0； i for（j=0； j for（k=0； k c[i][j]=c[i][j]+a[i][k]*b[k][j]；

A．O(m*n*t)

B．O(m+n+t)

C．O(m+n*t)

D．O(m*t+n)

第2题：

在下面的程序段中，对ｘ的赋值语句的频度为______. for（i=1;i＜ n） for（j=1;j＜ i） for（k=1;k＜ j） 　 ｘ=ｘ＋delta；

第3题：

15、执行下面的程序段，输出的结果为（）。 int i=0,k=10,j=5; if（i+j) k=（i=j)？（i=1):（i=i+j); printf（"k=%d\n",k);

第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)=。

第5题：

计算下列程序段中x++的语句频度： for（i=1; i＜=n; i++) for（j=1; j＜=i; j++) for（k=1; k＜=j; k++) x++；

第6题：

写出下面程序段的时间复杂度。 （1) i=1；k=0； while（i＜n) {k=k+10*i；i++； } （2） for （i = 1; i ＜= n; ++i) for （j = 1; j ＜= i; ++j) for （k = 1; k ＜= j; ++k) ++x;