2024知到答案数据结构轻松学最新智慧树满分章节测试答案

第一章单元测试

文章目录

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:错
答案: 【对】