题目内容

以下程序段在最坏情况下的时间复杂度是()。for (i=n;i>0;i--)for (j=1;jA[j+1])Swap(A[j],A[j+1]); //将A[j]与A[j+1]交换

A. O(n)
B. O(nlogn)
C. O(n3)
D. O(n2)

查看答案
更多问题

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

A. 数据元素的类型为原子类型(基本数据类型)
B. 不仅数据元素所包含的数据项的个数要相同,而且对应数据项的类型要一致
C. 数据元素的值是相同的
D. 数据元素所包含的数据项的个数相等

以下程序段的时间复杂度为( )for (i=1; i<=n; i*=2)x=x+1;

A. O(2n)
B. O(n)
C. O(n2)
D. O(log2n)

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

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

以下程序段的时间复杂度为()。x=90; y=100;while(y>0){if(x>100) {x-=10;y--;}elsex++;}

A. O(1)
B. O(n)
C. O(logn)
D. O(2n)

答案查题题库