第一章 单元测试

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、多选题：
数据的存储结构有（ ）。
选项：
A:散列存储
B:顺序存储
C:索引存储
D:链式存储
答案: 【散列存储;
顺序存储;
索引存储;
链式存储】

7、多选题：
算法的特性包括（ ）。
选项：
A:有穷性
B:正确性
C:可行性
D:输入和输出
E:确定性
答案: 【有穷性;
可行性;
输入和输出;
确定性】

8、多选题：
算法的设计要求包括（ ）。
选项：
A:时间高效性
B:健壮性
C:正确性
D:空间高效性
E:可读性
答案: 【时间高效性;
健壮性;
正确性;
空间高效性;
可读性】

9、判断题：
数据项是组成数据元素的最小单位。（ ）
选项：
A:错
B:对
答案: 【对】

10、判断题：
数据分为数值型和非数值型。（ ）
选项：
A:对
B:错
答案: 【对】

第二章 单元测试

1、单选题：
线性表是由n（n>=0）个数据类型相同的（ ）组成的有限序列。
选项：
A:数据项
B:数据对象
C:数据
D:数据元素
答案: 【数据元素】

2、单选题：
线性表中的首元素的直接前驱和直接后继元素个数分别是（ ）。
选项：
A:1,0
B:1，n
C:1,1
D:0,1
答案: 【0,1】

3、单选题：
在线性表中，除了首元素和尾元素之外，其余的元素具有直接前驱和直接后继元素个数分别是（ ）。
选项：
A:1,0
B:1,1
C:1，n
D:0,1
答案: 【1,1】

4、单选题：
采用顺序存储结构存储的线性表称为（ ）。
选项：
A:索引表
B:散列表
C:链表
D:顺序表
答案: 【顺序表】

5、单选题：
顺序表的特点说法正确的是（ ）。
选项：
A:可以随机存取元素
B:其他三个选项都正确
C:必须按顺序存取元素
D:逻辑位置上相邻的元素存储位置可以不相邻
答案: 【可以随机存取元素】

6、单选题：
单链表的结点包含有一个数据域和（ ）个指针域。
选项：
A:2
B:3
C:0
D:1
答案: 【1】

7、多选题：
关于顺序表，以下描述正确的是（ ）。
选项：
A:插入或删除操作效率非常高
B:要求存储空间是一段连续的单元
C:存储空间不一定是一段连续的单元
D:在顺序表上插入或删除操作时可能移动元素次数较多
答案: 【要求存储空间是一段连续的单元;
在顺序表上插入或删除操作时可能移动元素次数较多】

8、多选题：
关于链表，以下描述正确的是（ ）。
选项：
A:在链表中查找第i个结点必须从头指针出发
B:已知链表的头指针即可找到表中任何结点
C:链表的结点通过链来体现逻辑关系
D:在链表中查找第i个结点操作效率比在顺序表中查找第i个结点操作效率要高
答案: 【在链表中查找第i个结点必须从头指针出发;
已知链表的头指针即可找到表中任何结点;
链表的结点通过链来体现逻辑关系】

9、判断题：
顺序表上查找是否存在元素e，算法时间复杂度为O(1)。（ ）
选项：
A:错
B:对
答案: 【错】

10、判断题：
链表表上在第i个位置上插入新元素e，算法时间复杂度为O(n)。（ ）
选项：
A:对
B:错
答案: 【对】