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