1、单选题：
在数据结构中，从逻辑上可以把数据结构分成（）。
选项：
A:动态结构和静态结构
B:内部结构和外部结构
C:紧凑结构和非紧凑结构
D:线性结构和非线性结构
答案: 【线性结构和非线性结构】

2、单选题：
算法分析的两个主要方面是（）。
选项：
A:时间复杂度和空间复杂度
B:数据复杂性和程序复杂性
C:正确性和简单性
D:可读性和文档性
答案: 【时间复杂度和空间复杂度】

3、单选题：
计算机算法必须具备输入、输出和（）等5个特性。
选项：
A:确定性、有穷性和稳定性
B:可行性、确定性和有穷性
C:可行性、可移植性和可扩充性
D:易读性、稳定性和安全性
答案: 【可行性、确定性和有穷性】

4、单选题：
数据结构是研究数据的（）以及它们之间的相互关系。
选项：
A:物理结构，逻辑结构
B:抽象结构，逻辑结构
C:理想结构，物理结构
D:理想结构，抽象结构
答案: 【物理结构，逻辑结构】

5、单选题：
数据结构中，与所使用的计算机无关的是数据的（）结构。
选项：
A:逻辑
B:物理和存储
C:存储
D:物理
答案: 【逻辑】

6、单选题：
组成数据的基本单位是（）。
选项：
A:数据类型
B:数据变量
C:数据元素
D:数据项
答案: 【数据元素】

7、单选题：
设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={<1，2>，<2，3>，<3，4>，<4，1>}，则数据结构A是（）。
选项：
A:树型结构
B:集合
C:图型结构
D:线性结构
答案: 【图型结构】

8、单选题：
下面程序的时间复杂为（）for（i=1，s=0；i<=n；i++）{t=1；for(j=1；j<=i；j++) t=t*j；s=s+t；}
选项：
A:O(n)
B:O(n2)
C:O(n4)
D:O(n3)
答案: 【O(n2)】

9、单选题：
程序段s=i=0；do {i=i+1；s=s+i；}while(i<=n)；的时间复杂度为（）。
选项：
A:O(nlog2n)
B:O(n3/2)
C:O(n2)
D:O(n)
答案: 【O(n)】

10、单选题：
算法指的是（）
选项：
A:解决问题的计算方法
B:排序算法
C:计算机程序
D:解决问题的有限运算序列
答案: 【解决问题的有限运算序列】

11、判断题：
算法就是程序。
选项：
A:对
B:错
答案: 【错】

12、判断题：
在C语言中，int i,*p=&i；是不正确的变量声明。
选项：
A:对
B:错
答案: 【错】