第一章 单元测试

1、 问题:以下关于数据结构的描述，正确的是（ ）。
选项：
A:数据结构仅研究数据的存储方式
B:数据结构是相互之间存在一种或多种特定关系的数据元素的集合
C:数据结构只关注数据的运算，不关心数据的逻辑关系
D:数据结构就是指数据库的结构
答案: 【
数据结构是相互之间存在一种或多种特定关系的数据元素的集合
】

2、 问题:抽象数据类型（ADT）的定义不包括（ ）。
选项：
A:数据对象
B:数据关系
C:基本作
D:算法实现细节
答案: 【
算法实现细节
】

3、 问题:算法的时间复杂度主要衡量的是（ ）。
选项：
A:算法执行所需要的时间
B:算法中基本操作重复执行的次数
C:算法执行所需要的内存空间
D:算法的可读性
答案: 【
算法中基本操作重复执行的次数
】

4、 问题:算法的空间复杂度是指算法在执行过程中所需要的内存空间，它与算法执行的时间无关。（ ）
选项：
A:对
B:错
答案: 【
错
】

5、 问题:数据结构的逻辑结构和存储结构是一一对应的关系。（ ）
选项：
A:对
B:错
答案: 【
错
】

第二章 单元测试

1、 问题:线性表的顺序存储结构的特点是（ ）。
选项：
A:逻辑上相邻的元素在物理存储上不一定相邻
B:可以随机访问表中任一元素
C:插入和删除操作不需要移动大量元素
D:存储空间不连续
答案: 【
可以随机访问表中任一元素
】

2、 问题:链表相对于顺序表的优点是（ ）。
选项：
A:存储密度高
B:便于随机访问
C:插入和删除操作不需要移动大量元素
D:内存占用少
答案: 【
插入和删除操作不需要移动大量元素
】

3、 问题:一元多项式相加运算利用线性表实现时，主要基于线性表的（ ）操作。
选项：
A:查找
B:插入和删除
C:排序
D:遍历
答案: 【
插入和删除
】

4、 问题:顺序表和链表在任何情况下插入和删除操作的时间复杂度都是相同的。（ ）
选项：
A:对
B:错
答案: 【
错
】

5、 问题:线性表的基本操作中，获取表长的时间复杂度在顺序表和链表中是一样的。（ ）
选项：
A:对
B:错
答案: 【
错
】

第三章 单元测试

1、 问题:栈的特点是（ ）。
选项：
A:先进先出
B:先进后出
C:可以随机访问栈中元素
D:插入和删除操作在两端进行
答案: 【
先进后出
】

本门课程剩余章节答案为付费内容
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如需购买期末请联系客服QQ 2356025045
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦，电子资源购买后不支持退款哦
点我支付 ¥5
  已支付？输入手机号或商家订单号阅读