2024知到答案 数据结构（山东工商学院） 完整智慧树网课章节测试答案
第一章 单元测试
1、判断题：
数据结构是一门研究非数值计算的程序设计问题中所出现的计算机的操作对象以及它们之间的关系和操作等的学科。
选项：
A:错
B:对
答案: 【对】
2、单选题：
树型结构元素之间是（）关系
选项：
A:一对一
B:没有关系
C:多对多
D:一对多
答案: 【一对多】
3、单选题：
图或网状结构元素之间是（）关系
选项：
A:多对多
B:一对多
C:没有关系
D:一对一
答案: 【多对多】
4、单选题：
计算机识别、存储和加工处理的对象统称为（ ）。
选项：
A:数据
B:数据元素
C:数据结构
D:数据对象
答案: 【数据】
5、判断题：
数据元素是数据的最小单位。
选项：
A:错
B:对
答案: 【错】
6、单选题：
数据结构在计算机内存中的表示是指（ ）结构。
选项：
A:数据的存储结构
B:数据结构
C:数据的逻辑结构
D:数据元素之间的关系
答案: 【数据的存储结构】
7、单选题：
在数据结构中，从逻辑上可以将其分为（ ）
选项：
A:内部结构和外部结构
B:紧凑结构和非紧凑结构
C:动态结构和静态结构
D:线性结构和非线性结构
答案: 【线性结构和非线性结构】
8、判断题：
数据类型是一个值的集合和定义在这个值集上的一组操作的总称。
选项：
A:错
B:对
答案: 【对】
9、判断题：
事后统计是利用计算机的时钟进行算法执行时间的统计
选项：
A:对
B:错
答案: 【对】
10、判断题：
求解桥梁结构中的应用力学数学模型为线性方程组，是数值计算问题。
选项：
A:错
B:对
答案: 【对】
第二章 单元测试
1、多选题：
在线性表数据元素的非空有限集中（）。
选项：
A:存在惟一的一个被称作“第一个”的数据元素
B:除第一个之外，集合中的每个数据元素均只有一个直接前驱
C:存在惟一的一个被称作“最后一个”的数据元素
D:除最后一个之外，集合中的每个数据元素均只有一个直接后继
答案: 【存在惟一的一个被称作“第一个”的数据元素;
除第一个之外，集合中的每个数据元素均只有一个直接前驱;
存在惟一的一个被称作“最后一个”的数据元素;
除最后一个之外，集合中的每个数据元素均只有一个直接后继】
2、单选题：
线性表的（）是指在内存中用一组地址连续的存储单元依次存储线性表的各元素
选项：
A:链式存储
B:顺序存储
C:散列存储
D:索引存储
答案: 【顺序存储】
3、多选题：
下列符合顺序存储结构的特点的是（）
选项：
A:做插入或删除操作时需移动大量元素，效率不高
B:只要确定了存储线性表的起始位置，可以计算出任何一个数据元素的存储地址
C:适合做查询操作
D:线性表的逻辑结构与存储结构（物理结构）一致
答案: 【做插入或删除操作时需移动大量元素，效率不高;
只要确定了存储线性表的起始位置，可以计算出任何一个数据元素的存储地址;
适合做查询操作;
线性表的逻辑结构与存储结构（物理结构）一致】
4、判断题：
Listsize指示顺序表当前分配的存储空间的大小。
选项：
A:对
B:错
答案: 【对】
5、判断题：
在线性表的顺序存储结构中，插入和删除时，移动元素的个数与该元素的位置有关。
选项：
A:错
B:对
答案: 【对】
6、判断题：
在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上一定不相邻。
选项：
A:错
B:对
答案: 【对】
7、判断题：
在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构。
选项：
A:错
B:对
答案: 【错】
8、判断题：
线性表是最简单、最常用的一种数据结构。是n（n≥0）个具有相同特性的数据元素的有限序列。
选项：
A:对
B:错
答案: 【对】
9、判断题：
在单链表中删除第 i 个结点的基本操作为:找到线性表中第(i-1)个结点，修改其指向后继的指针。
选项：
A:对
B:错
答案: 【对】
10、判断题：
双向链表的特点 ---- 表中的每个结点有两个指针域，一个指向后继结点，一个指向前趋结点。
选项：
A:错
B:对
答案: 【对】