2-1
在数据结构中，从逻辑上可以把数据结构分成（ ）。
A.动态结构和静态结构
B.紧凑结构和非紧凑结构
C.线性结构和非线性结构
D.内部结构和外部结构
2-2
与数据元素本身的形式、内容、相对位置、个数无关的是数据的（ ）。
A.存储结构
B.存储实现
C.逻辑结构
D.运算实现
2-3
通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（ ）。
A.数据具有同一特点选项A内容
B.不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致
C.每个数据元素都一样
D.数据元素所包含的数据项的个数要相等
2-4
以下说法正确的是（ ）。
A.数据元素是数据的最小单位
B.数据项是数据的基本单位
C.数据结构是带有结构的各数据项的集合
D.一些表面上很不相同的数据可以有相同的逻辑结构
2-5
算法的时间复杂度取决于（ ）。
A.问题的规模
B.待处理数据的初态
C.计算机的配置
D.A和B
2-6
以下数据结构中，（ ）是非线性数据结构
A.树
B.字符串
C.队列
D.栈
2-7
设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（ ）。
A.O(n)
B.O(nlog2n)
C.O(1)
D.O(n2)
2-8
下列说法错误的是（ ）。
I. 算法原地工作的含义是指不需要任何额外的辅助空间
II. 在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法
III. 所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界
IV. 某算法的时间复杂度为O(n2)，表明该算法的执行时间与n2 成正比
A.I
B.II
C.III
D.IV
2-9
下列叙述中正确的是（ ）。
A.一个算法的空间复杂度大，则其时间复杂度也必定大
B.一个算法的空间复杂度大，则其时间复杂度必定小
C.一个算法的时间复杂度大，则其空间复杂度必定小
D.上述三种说法都不对
2-10
设数据结构A=(D, R)，其中D={1, 2, 3, 4}，R={r}，r={<1,2>, <2,3>, <3,4>, <4,1>}，则数据结构A是（ ）。
A.线性结构
B.树结构
C.图
D.集合
2-11
顺序存储结构中数据元素之间的逻辑关系是由（ ）表示的。
A.线性结构
B.非线性结构
C.存储位置
D.指针
2-12
链式存储结构中的数据元素之间的逻辑关系是由（ ）表示的。
A.线性结构
B.非线性结构
C.存储位置
D.指针
2-13
算法是（ ）。
A.计算机程序
B.解决问题的计算方法
C.排序算法
D.解决问题的有限运算序列
2-14
下面关于算法说法正确的是（ ）。
A.算法最终必须由计算机程序实现
B.“为解决某问题规定的算法”同“为该问题编写的程序”含义是相同的
C.算法的可行性是指指令不能有二义性
D.以上几个都是错误的
2-15
算法分析的两个主要方面是（ ）。
A.空间复杂度和时间复杂度
B.正确性和简单性
C.可读性和文档性
D.数据复杂性和程序复杂性
2-16
某算法的时间复杂度为O(n2)，表明该算法的（ ）。
A.问题规模是n2
B.执行时间是n2
C.执行时间与n2 成正比
D.问题规模与n2 成正比
2-17
设n是描述问题规模的非负整数，下面程序段的时间复杂度是（ ）。[2011-1]
x=2;
while (x<n/2)
x=2*x;
A.O(log2n)
B.O(n)
C.O(nlog2n)
D.O(n2)
2-18
下面程序段的时间复杂度是（ ）。[2014-1]
count=0；
for(k=1; k<=n; k*=2)
for(j=1; j<=n; j++)
count++;
A.O(log2n)
B.O(n)
C.O(nlog2n)
D.O(n2)
2-19
下列函数的时间复杂度是（ ）。[2017-1]
int func (int n) {
int i=0, sun=0;
while (sum<n) sun+=++i;
return i;
}
A.O(log2n)
B.O(n1/2)
C.O(n)
D.O(nlog2n)
2-20
设n是描述问题规模的非负整数，下列程序段的时间复杂度是（ ）。[2019-1]
x=0;
while(n>=(x+1)*(x+1))
x=x+1
A.O(log2n)
B.O(n1/2)
C.O(n)
D.O(n2)
