题目内容

以下程序段中，语句x=x+1；的频度为（）for (i=1; i<= n;i++)for (j=1; j<= n;j++)x=x+1;

A. 2n
B. n
C. n2
D. log2n

查看答案

搜索结果不匹配？点我反馈

更多问题

以下程序段在最坏情况下的时间复杂度是（）。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. 存储实现