2025知到答案数据结构与算法（武汉晴川学院）完整智慧树网课章节测试答案

第一章单元测试

文章目录

1、单选题：
在长度为 n 的顺序表中，删除第 i 个元素（1≤i≤n）时，需要向前移动（）个元素。
选项：
A:n - i - 1
B:n - i + 1
C:n - i
D:i
答案: 【n - i】

2、单选题：
在顺序表中，若要在第 i 个元素之前插入一个新元素（1≤i≤n + 1），需要向后移动（）个元素。
选项：
A:n - i
B:i
C:n - i + 1
D:i - 1
答案: 【n - i + 1】

3、单选题：
顺序表的主要缺点是（）。
选项：
A:预先分配空间可能造成浪费或空间不足
B:不能随机访问
C:存储密度小
D:插入操作的时间复杂度高
答案: 【预先分配空间可能造成浪费或空间不足】

4、多选题：
线性表的顺序存储结构的特点有（）。
选项：
A:可通过下标直接访问元素
B:插入和删除操作不需要移动元素
C:存储密度高
D:逻辑上相邻的元素物理上也相邻
答案: 【可通过下标直接访问元素;
存储密度高;
逻辑上相邻的元素物理上也相邻】

5、判断题：
顺序表中每个元素占用的存储单元大小必须相同。（）
选项：
A:对
B:错
答案: 【对】

1、单选题：
栈的特点是（）。
选项：
A:随机进出
B:先进先出
C:后进先出
D:按元素大小进出
答案: 【后进先出】

2、单选题：
栈通常采用的两种存储结构是（）。
选项：
A:散列存储和链式存储
B:顺序存储和链式存储
C:链式存储和索引存储
D:顺序存储和索引存储
答案: 【顺序存储和链式存储】

3、单选题：
顺序栈中，栈顶指针 top 初始值为 - 1 时，栈空的条件是（）。
选项：
A:top == 栈的最大容量
B:top == 0
C:top == 栈的最大容量 - 1
D:top == - 1
答案: 【top == - 1】

4、单选题：
顺序栈中，栈顶指针 top 初始值为 - 1 时，栈满的条件是（）。
选项：
A:top == 0
B:top == 栈的最大容量 - 1
C:top == - 1
D:top == 栈的最大容量
答案: 【top == 栈的最大容量 - 1】

5、单选题：
在顺序栈中，进栈操作（）。
选项：
A:与栈顶指针无关
B:先存入元素，再移动栈顶指针
C:同时进行移动栈顶指针和存入元素
D:先移动栈顶指针，再存入元素
答案: 【先移动栈顶指针，再存入元素】