通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着( )。
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)
以下程序段的时间复杂度为( )。i=1;x=0;while (i
A. O(nlog2n)
B. O(log2n)
C. O(n2)
D. O(2n+logn)