肛跨嫡耻肚井签睬卷奈梯蹋谓
还情潞涝锭来坡睡肛狮锤铜薯
数据结构（山东工商学院） 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:对
答案: 对
第三章 单元测试
1、判断题：
循环队列也存在空间溢出问题。
A:错
B:对
答案: 对
2、判断题：
栈是实现过程和函数等子程序所必需的结构。
A:对
B:错
答案: 对
3、判断题：
栈和队列都是受限的线性结构。
A:错
B:对
答案: 对
4、单选题：
设C语言数组Data[m]作为循环队列SQ的存储空间， front为队头指针，rear为队尾指针，则执行出队操作的语句为（ ）
A:rear=(rear+1)%m
B:front=（front+1）%m
C:front=front+1
D:front=(front+1)%(m+1)
答案: front=（front+1）%m
5、单选题：
栈和队列的共同点是（ ）。
A:都是先进后出
B:只允许在端点处插入和删除元素
C:都是先进先出
D:没有共同点
答案: 只允许在端点处插入和删除元素
6、单选题：
向一个栈顶指针为HS的链栈中插入一个s所指结点时，则执行（ ）。(不带空的头结点)
A:s—＞next= HS; HS= HS—＞next;
B:HS—＞next=s;
C:s—＞next= HS—＞next; HS—＞next=s;
D:s—＞next= HS; HS=s;
答案: s—＞next= HS; HS=s;
7、单选题：
从一个栈顶指针为HS的链栈中删除一个结点时，用x保存被删结点的值，则执行（ ）。(不带空的头结点)
A:x=HS—＞data; HS= HS—＞next;
B:HS= HS—＞next; x=HS—＞data;
C:x=HS; HS= HS—＞next;
D:x=HS—＞data;
答案: x=HS—＞data; HS= HS—＞next;
8、单选题：
4个元素进S栈的顺序是a、b、c、d，进行两次Pop(S,x)操作后，栈顶元素的值是（ ）
A:d
B:b
C:a
D:c
答案: b
9、单选题：
顺序栈存储空间的实现使用（ ）存储栈元素。
A:链表
B:循环链表
C:变量
D:数组
答案: 数组
10、单选题：
经过InitStack(s);Push(s,a); Push(s,b);Pop(s)栈的运算后，GetTop(s)的值是（ ）
A:1
B:2
C:b
D:a
答案: a
第四章 单元测试
1、单选题：
一个广义表的表头总是一个（）。
A:广义表
B:空表
C:元素或广义表
D:元素
答案: 元素或广义表
2、单选题：
一个广义表的表尾总是一个（）。
A:元素
B:元素或广义表
C:空表
D:广义表
答案: 广义表
3、单选题：
串是一种特殊的线性表，其特殊性体现在（ ）
A:数据元素是一个字符
B:数据元素可以是多个字符
C:可以顺序存储
D:可以链式存储
答案: 数据元素是一个字符
4、单选题：
设串s1=’ABCDEFG’，s2=’PQRST’，函数con(x,y)返回x和y串的连接串，subs(s, i, j)返回串s的从序号i开始的j个字符组成的子串，len(s)返回串s的长度，则con(subs(s1, 2, len(s2)), subs(s1, len(s2), 2))的结果串是（ ）
A:BCDEFG
B:BCPQRST
C:BCDEF
D:BCDEFEF
答案: BCDEFEF
5、单选题：
串是任意有限个（ ）
A:符号构成的集合
B:符号构成的序列
C:字符构成的序列
D:字符构成的集合
答案: 字符构成的序列
6、单选题：
对稀疏矩阵进行压缩存储可以（ ）
A:便于对矩阵元素存取
B:节省存储空间
C:提高矩阵运算速度
D:简化矩阵运算
答案: 节省存储空间
7、单选题：
稀疏矩阵的压缩存储方法是只存储( )
A:三元祖（i,j, aij）
B:i,j
C:非零元素
D:aij
答案: 非零元素
8、单选题：
三角矩阵可压缩存储到数组（ ）中。
A:M[n(n+1)/2+1]
B:M[n(n+1)/2]
C:M[1:n(n+1)/2]
D:M[1:n(n+1)/2+1]
答案: M[n(n+1)/2+1]
9、单选题：
设有两个串p和q，求q在p中首次出现的位置的运算称作( )
A:求串长
B:模式匹配
C:求子串
D:连接
答案: 模式匹配
10、单选题：
已知广义表L=((x,y,z),a,(u,t,w))，从L表中取出的原子项ASCII码最大的运算是（ ）。
A:head(tail(tail(tail(L))))
B:head(tail(tail(L)))
C:head(tail(tail(head(L))))
D:tail(head(head(tail(L))))
答案: head(tail(tail(head(L))))
完整版答案需支付5元购买，完整答案是全部章节的课后答案。制作这些答案花费了很多心血，希望大家理解，如需购买请点击下方红字：
注意：完整答案是全部的课后答案，无期末答案！
萌面人优惠券
一键领取淘宝，天猫，京东，拼多多无门槛优惠券，购物省省省！
如需了解详情请点击下方红字：
萌面人优惠券APP下载
支持安卓，苹果，PC电脑等设备，可查看各种大学网课答案，可一键领取淘宝，天猫，京东，拼多多无门槛优惠券
详情请点击下方红字：
更多信息：如何找到本平台？
方法一：
点击下方红字，访问萌面人资料铺
方法二：
搜狗搜索：萌面人资料铺 认准域名：www.xuexianswer.com 或者域名：xuexianswer.com 点击进入
方法三：
打开手机微信，扫一扫下方二维码，关注微信公众号：萌面人APP
本公众号可查看各种网课答案，还可免费查看大学教材答案
点击这里，可查看公众号功能介绍
为了下次更快打开本网站，建议在浏览器添加书签收藏本网页。
添加书签方法：
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
苔犬隶蜗獭袖挛稗犯菇短锑巨
倘清柒舷表纳川磺缉反戳申频