1、单选题：
数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称这为( )。
选项：
A:存储结构
B:链式存储结构
C:逻辑结构
D:顺序存储结构
答案: 【顺序存储结构】

2、多选题：
算法的时间复杂度取决于（ ） 。
选项：
A:问题的规模
B:问题的复杂度
C:待处理数据的初态
D:问题的可解性
答案: 【问题的规模 ;
待处理数据的初态】

3、多选题：
从逻辑上可以把数据结构分为( )。
选项：
A:物理结构
B:非线性结构
C:静态结构
D:线性结构
答案: 【非线性结构 ;
线性结构】

4、单选题：
除了考虑存储数据结构本身所占用的空间外,实现算法所用辅助空间的多少称为算法的( )。
选项：
A:时间效率
B:软件效率
C:空间效率
D:硬件效率
答案: 【空间效率】

5、多选题：
链式存储的存储结构所占存储空间( )。
选项：
A:分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针
B:只有一部分,存放结点值
C:只有一部分,存储表示结点间关系的指针
D:分两部分,一部分存放结点值,另一部分存放指向下一结点的地址
答案: 【分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针;
分两部分,一部分存放结点值,另一部分存放指向下一结点的地址】

6、单选题：
设语句X++的时间是单位时间,则语句。for(I=1;I＜=n;I++)x++;的时间复杂度为( )
选项：
A:O(1)
B:O(n3)
C:O(n2)
D:O(n)
答案: 【O(n)】

7、多选题：
对一个算法的评价，不包括如下（ ）方面的内容。
选项：
A:时空复杂度
B:健壮性和可读性
C:计算性
D:并行性
答案: 【计算性 ;
并行性】

8、单选题：
以下数据结构中哪一个是非线性结构 ( )
选项：
A:线性表
B:栈
C:队列
D:二叉树
答案: 【二叉树】

9、判断题：
逻辑结构与数据元素本身的内容和形式无关（ ）
选项：
A:对
B:错
答案: 【对】

10、判断题：
基于某种逻辑结构之上的基本操作，其实现是唯一的。（ ）
选项：
A:错
B:对
答案: 【错】