单选题

下面代码段的时间复杂度是()。

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

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

        a[i][j]=0;

A、

O(1)

B、

O(mn)

C、

O(m 2 )

D、

O(n 2)

下载APP答题
由4l***pw提供 分享 举报 纠错

相关试题

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

A、

O(N 2 )

B、

O(NlogN)

C、

O(N)

D、

O(N 2 logN)

单选题 下面代码段的时间复杂度是()。

s=0;

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

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

        s+=B[i][j];

sum=s;


A、

O(1)

B、

O(log2n)

C、

O(n)

D、

O(n2)

单选题 下面代码段的时间复杂度是()。

i=1;

while( i<=n )

    i=i*3;


A、

O(n)

B、

O(n2)

C、

O(1)

D、

O(log3n)

单选题 下面代码段的时间复杂度是()。

x=0;

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

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

        x++;

A、

O(n)

B、

O(n2)

C、

O(n 3)

D、

O(2 n)

单选题 算法分析的两个主要方面是()。

A、空间复杂性和时间复杂性
B、正确性和简明性
C、可读性和文档性
D、数据复杂性和程序复杂性

单选题 与数据元素本身的形式、内容、相对位置、个数无关的是数据的( )。

A、存储结构
B、存储实现
C、逻辑结构
D、运算实现

单选题 要判断一个整数N(>10)是否素数,我们需要检查3到√N之间是否存在奇数可以整除N。则这个算法的时间复杂度是:

A、

O(N/2)

B、

O(√N)

C、

O( √NlogN)

O(0.5logN)

单选题 通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着( )。

A、数据在同一范围内取值
B、不仅数据元素所包含的数据项的个数要相同,而且对应数据项的类型要一致
C、每个数据元素都一样
D、数据元素所包含的数据项的个数要相等