1. （B）是性质相同的数据元素的集合，是数据的子集。
A、数据元素
B．数据对象
C．数据结构
D．数据项
2. 把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（A）。
A．物理结构
B．逻辑结构
C．算法的具体实现
D．给相关变量分配存储单元
3. 从 n 个数中选取最大元素（C）。
A．基本操作是数据元素间的交换
B．算法的时间复杂度是 O(n2)
C．算法的时间复杂度是 O(n)
D．需要进行(n+1)次数据元素间的比较
4. 数据的（A）结构与所使用的计算机无关。
A．逻辑
B．物理
C．存储
D．逻辑与存储
5. 数据的物理结构（D）。
A．与数据的逻辑结构无关
B．仅仅包括数据元素的表示
C．只包括数据元素间关系的表示
D．包括数据元素的表示和关系的表示
6. 数据结构中，与所使用的计算机无关的是数据的（D）结构。
A．物理
B．存储
C．逻辑与物理
D．逻辑
7. 数据元素是数据的基本单位，它（C）。
A．只能有一个数据项组成
B．至少有二个数据项组成
C．可以是一个数据项也可以由若干个数据项组成
D．至少有一个数据项为指针类型
8. 算法的时间复杂度与（C）有关。
A．所使用的计算机
B．计算机的操作系统
C．算法本身
D．数据结构
9. 同一种逻辑结构（B）。
A．只能有唯一的存储结构
B．可以有不同的存储结构
C．只能表示某一种数据元素之间的关系
D．以上三种说法均不正确
10. 线性结构中数据元素的位置之间存在（A）的关系。
A．一对一
B．一对多
C．多对多
D．每一个元素都有一个直接前驱和一个直接后继
11. 树形结构中数据元素的位置之间存在（B）的关系。
A．一对一
B．一对多
C．多对多
D．每一个元素都有一个直接前驱和一个直接后继
12. 图形结构中数据元素的位置之间存在（C）的关系。
A．一对一
B．一对多
C．多对多
D．每一个元素都有一个直接前驱和一个直接后继
13. 以下特征中，（D）不是算法的特性。
A．有穷性
B．确定性
C．有效性
D．有 0 个或多个输出
14. 某算法的时间复杂度为 O（n）,表明该算法的（C）
A.问题规模为 n
B.执行时间等于 n
C.执行的时间与 n 成正比
D.问题规模与 n 成正比
15. 以下算法的时间复杂度为（A）。
void fun(int n){
int j=0;
for (i=1;i<=n;i++)
j=j+i;
}
A. O(n)
B. O(n2)
C. O(nlog2n)
D. O(log2n)
16. 以下算法的时间复杂度为（B）。
void fun(int n){
int sum=0;
for ( int i=1;i<=n;i++)
for ( int j=1;j<=n;j++)
sum+=j*i;
}
A. O(n)
B. O(n2)
C. O(nlog2n)
D. O(log2n)
