第一讲测验

1、单选题：
​顺序存储中，存储单元的地址（    ）。‌
选项：
A: 一定连续
B: 一定不连续
C: 不一定连续
D: 部分连续，部分不连续
答案: 【 一定连续】

2、单选题：
‌数据结构的存储结构分为（    ）两大类。​
选项：
A: 顺序结构、链式结构
B: 动态结构、静态结构
C: 线性结构、非线性结构
D: 初等结构、构造型结构
答案: 【 顺序结构、链式结构】

3、单选题：
​算法的时间复杂度取决于（ ）。‏
选项：
A: A和B
B: 问题的规模
C: 待处理数据的初态 
D: 与使用的编程语言有关
答案: 【 A和B】

4、判断题：
‍数据元素是数据的不可分割的最小单位。‏
选项：
A: 正确
B: 错误
答案: 【 错误】

5、判断题：
‌数据的逻辑结构是指数据的各数据项之间的逻辑关系。‎
选项：
A: 正确
B: 错误
答案: 【 错误】

6、判断题：
‌算法的优劣与算法描述语言无关，但与所用计算机有关。‏
选项：
A: 正确
B: 错误
答案: 【 错误】

第2讲测验

1、单选题：
‎若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（   ）(1<=i<=n+1)。‏
选项：
A:
B:
C:
D:
答案: 【 】

2、单选题：
‍下面关于线性表的叙述中，错误的是哪一个？（    ）​
选项：
A: 线性表采用顺序存储，便于进行插入和删除操作。
B: 线性表采用顺序存储，必须占用一片连续的存储单元。
C: 线性表采用链接存储，不必占用一片连续的存储单元。
D: 线性表采用链接存储，便于插入和删除操作。
答案: 【 线性表采用顺序存储，便于进行插入和删除操作。】

3、单选题：
‎线性表是具有n个（    ）的有限序列‎
选项：
A: 数据元素
B: 表元素
C: 字符
D: 数据项
答案: 【 数据元素】

4、判断题：
‌线性表就是顺序存储的表。‍
选项：
A: 正确
B: 错误
答案: 【 错误】

5、判断题：
‌顺序存储方式只能用于存储线性结构。​
选项：
A: 正确
B: 错误
答案: 【 错误】

6、判断题：
‎顺序存储结构的主要缺点是不利于插入或删除操作。‏
选项：
A: 正确
B: 错误
答案: 【 正确】

第三周测验

1、单选题：
‎静态链表中指针表示的是（    ）。‎
选项：
A: 数组下标
B: 内存地址
C: 下一元素地址
D: 左、右孩子地址
答案: 【 数组下标】

2、单选题：
‎线性表（ a1,a2,…,an）以链接方式存储时，访问第i位置元素的时间复杂度为（    ）。​
选项：
A: O（n）
B: O（i）
C: O（1）
D: O（i-1）
答案: 【 O（n）】

3、单选题：
‎若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（    ）存储方式最节省时间。‌
选项：
A: 顺序表
B: 双链表
C: 带头结点的双循环链表
D: 单循环链表
答案: 【 顺序表】

4、判断题：
‌对任何数据结构链式存储结构一定优于顺序存储结构。‎
选项：
A: 正确
B: 错误
答案: 【 错误】

5、判断题：
‎线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。‎
选项：
A: 正确
B: 错误
答案: 【 正确】

6、判断题：
​循环链表不是线性表。‍
选项：
A: 正确
B: 错误
答案: 【 错误】

第四周测验

1、单选题：
‍一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是：‌
选项：
A: 5 4 1 3 2
B: 2 3 4 1 5
C: 2 3 1 4 5
D: 1 5 4 3 2
答案: 【 5 4 1 3 2】

2、单选题：