单选题 算法的时间复杂度取决于( )。
A、问题的规模
B、待处理数据的初态
C、计算机的配置
D、A和B
单选题 给定N×N×N的三维数组A,则在不改变数组的前提下,查找最小元素的时间复杂度是:
A、O(N^2 )
B、O(NlogN)
C、O(N^2*logN)
D、O(N^3)
单选题 以下说法正确的是( )。
A、数据元素是数据的最小单位
B、数据项是数据的基本单位
C、数据结构是带有结构的各数据项的集合
D、一些表面上很不相同的数据可以有相同的逻辑结构
单选题 下列哪个函数是O(N)的?
A、2NlogN
B、logN^2
C、N(logN)^2
D、N^2 / 2
单选题 下面代码段的时间复杂度是()。
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(log n)
C、O(n)
D、O(n^2)
单选题 在数据结构中,从逻辑上可以把数据结构分成( )。
A、动态结构和静态结构
B、紧凑结构和非紧凑结构
C、线性结构和非线性结构
D、内部结构和外部结构
单选题 与数据元素本身的形式、内容、相对位置、个数无关的是数据的( )。
A、存储结构
B、存储实现
C、逻辑结构
D、运算实现
单选题 通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着( )。
A、数据在同一范围内取值
B、不仅数据元素所包含的数据项的个数要相同,而且对应数据项的类型要一致
C、每个数据元素都一样
D、数据元素所包含的数据项的个数要相等