给定N×N的二维数组A，则在不改变数组的前提下，查找最大元素的时间复杂度是：

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

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

        a[i][j]=0;

s=0;

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

    for( j=0; j<n; j++ )

        s+=B[i][j];

sum=s;

i=1;

while( i<=n )

    i=i*3;

x=0;

for( i=1; i<n; i++ )

    for ( j=1; j<=n-i; j++ )

        x++;

下面算法的时间复杂度为 ▁▁▁▁▁。

int foo(int n)

{

    return n * (n + 1) / 2;

}

x = 0;

while ( n >= (x+1)*(x+1) )

    x = x+1;

下列属于线性数据结构的是( )。

下列属于非线性数据结构的是( )。