下列程序段的时间复杂性为（）。（用大O记号表示） for（i=0;i＜n;i++) scanf（"%d",&a[i]); for（i="0;i<n;i++)" { b[i]="0;" for（j="0;j<n/2;j++)" b[i]+="a[i]*a[j];" }＞

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

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)

A、O(m+n+t)

B、O(m+n*t)

C、O(m*t+n)

D、O(m*n*t)

分析下列程序段的时间复杂度是______。 i=1： while(i<=n) i=i*2;

A．O(n)

B．O(n2)

C．O(log2n)

D．O(2*n)

A.O(1)

B.O(n/2)

C.O(n2)

D.O(n)

下列程序段的时间复杂度为()。

A.O(i+j)

B.O(n)

C.O(n2)

D.O(i*j)

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

A．O(2n)

B．O(n)

C．O(n2)

D．O(logn)

下列程序段的时间复杂度为()。

A.O(i*j)

B.O(i+j+k)

C.O(n3)

D.O(n2)

有下列程序： main { char*p[]={"3697"，"2584"}； int i，j；long num=0； for(i=0；i<2：i++) { j=0； while(p[i][j]!=＼0) { if((p[i][j]-＼0 )％2)num=1O*num+p [j][j]-0； j+=2； } } printf("％d＼n"，num)； } 程序执行后的输m结果是( )。

A.35

B.37

C.39

D.3975

下面这个程序段的时间复杂度是( )。 for(i=1; i＜n; i++) {y=y+1; for(J=0; J＜=(2*n)；J++) x++;}

A．O(log2n)

B．O(n)

C．O(nlog2n)

D．O(n2)

下面这个程序段的时间复杂度是( )。 for (i=1；i＜n；i++) { y=y+1； for (j=0；j＜=(2*n)；j++) x++； }

A．O(log2n)

B．O(n)

C．O(nlog2n)

D．O(n2)