免费-公众号-一搜题-2022知到答案 数据结构轻松学 最新智慧树满分章节测试答案
第一章 单元测试
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:对
答案: 【错】
8、判断题：
每个数据元素都有唯一的前驱元素和唯一的后继元素。（ ）
选项：
A:错
B:对
答案: 【错】
9、判断题：
链式存储结构中每个结点单独存储。（ ）
选项：
A:错
B:对
答案: 【对】
第二章 单元测试
1、单选题：
线性表是由n个相同类型的（ ）组成的有限序列。
选项：
A:表元素
B:字符
C:数据项
D:数据元素
答案: 【数据元素】
2、单选题：
（ ）存储方式最节省时间。
选项：
A:顺序表
B:单循环链表
C:带头结点的双循环链表
D:双链表
答案: 【顺序表】
3、单选题：
与单链表相比，双链表的优点之一是（ ）。
选项：
A:可以进行随机访问
B:访问前后相邻结点更方便
C:可以省略表头指针或表尾指针
D:插入、删除操作更简单
答案: 【访问前后相邻结点更方便】
4、多选题：
链表具有的特点是（ ）。
选项：
A:所需空间与线性长度成正比
B:不必事先估计存储空间
C:插入、删除不需要移动元素
D:可随机访问任一元素
答案: 【所需空间与线性长度成正比;
不必事先估计存储空间;
插入、删除不需要移动元素】
5、判断题：
顺序表采用数组存放元素，既可以顺序查找，也可以随机查找。（ ）
选项：
A:错
B:对
答案: 【对】
6、判断题：
分配给顺序表的内存单元地址可以是不连续的。（ ）
选项：
A:错
B:对
答案: 【错】
7、判断题：
一个链表的所有节点的地址必须是连续的。（ ）
选项：
A:错
B:对
答案: 【错】
8、判断题：
对链表的查找是按序进行的，即只能顺序查找，不能随机查找。（ ）
选项：
A:错
B:对
答案: 【对】
9、判断题：
链表中插入或删除结点不需要数据移动，但需要调整指针。（ ）
选项：
A:错
B:对
答案: 【对】
10、判断题：
单链表只能从前向后一个方向扫描。（ ）
选项：
A:错
B:对
答案: 【对】
评论 (0)